bzoj3772

题意

给定一棵树，\(m\)条路径，对于每条路径，求有多少条路径包含其

做法

对于路径\(A,B\)，将\(B\)放在\(A\)，将\(A\)放在\(B\)，将询问放在\(A\)

遍历整棵树，包含\(A,B\)的路径，相当于\(A\)子树中，标记在\(B\)子树中的个数，差分一下就好了