bzoj3772

题意

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

做法

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

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

posted @   Grice  阅读(88)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示