2018年第十届ACMICPC四川省赛

..拿金了 没给学校丢脸

A

待补

B(比赛通过)

水题

C(比赛通过)

AC自动机建边 跑一边

D

最后没有时间了 没做出来 其实蛮简单的

在没有确定根之前 满足一对pilot要求的点是这两个点的子树

在确定了一个节点为根之后 就可以分为两种情况

1.两个pilot不是一条链上的 则两个点的子树+1

2.两个pilot是一条链上的 则先全部节点+1 再把父亲的子树-1 再把儿子的子树+2

最后看值为m的点有多少个 即为答案