摘要：思路 直接 dfs 一遍。 首先，一个子树内的点都是一遍 dfs 到的，那么直接差分一下，到达 $u$ 的时候记录当前的 $>p_u$ 的个数，然后 dfs 完 $u$ 的子树的时候，记录 $>p_u$ 的个数，相减即为 $u$ 的答案。 代码 #include<bits/stdc++.h> usi 阅读全文