2020年3月17日
bzoj3772
摘要： 题意 给定一棵树，$m$条路径，对于每条路径，求有多少条路径包含其 做法 对于路径$A,B$，将$B$放在$A$，将$A$放在$B$，将询问放在$A$ 遍历整棵树，包含$A,B$的路径，相当于$A$子树中，标记在$B$子树中的个数，差分一下就好了 阅读全文
posted @ 2020-03-17 15:35 Grice 阅读(93) 评论(0) 推荐(0)