菜单 学习猿地 - LMONKEY

VIP

开通学习猿地VIP

尊享10项VIP特权 持续新增

知识通关挑战

打卡带练!告别无效练习

接私单赚外块

VIP优先接,累计金额超百万

学习猿地私房课免费学

大厂实战课仅对VIP开放

你的一对一导师

每月可免费咨询大牛30次

领取更多软件工程师实用特权

入驻
138
0

bzoj3772

原创
05/13 14:22
阅读数 1190

题意

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

做法

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

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

发表评论

0/200
138 点赞
0 评论
收藏