hdu 5449 Robot Dog（期望+lca） 题目链接：hdu 5449 Robot Dog 解题思路 n有50000，询问次数有100，每次询问的路径点数最多有100，对于不同询问去做动态规划，开一个 dp[u][i] dp[u][i]表示在第u个节点匹配了i个的期望，显然最坏情况下dp数组的每个状态都要遍历到，复杂度为 o(nqp) o(nqp)，不能接受。 换个想法，如果我们