主要思路

这道题就是 DAG 求支配树裸题，过程是这样的：先做一遍拓扑排序，然后对于第\(i\)个点\(u\)而言，前\(i – 1\)个点已经完成，所以其支配树上的父亲就是入边起点的 LCA。稍稍处理一下即可。然后再在支配树上进行 DFS 求出每个子树的大小即可。