摘要：一共只有一条神仙路，也就是说一旦我探出了一条路是神仙路，剩下的路就可以随便走了。 堵不堵？堵住哪条边？ 该点到其最短路树上的父亲的边 $dp[i]$表示$i$号结点的答案，建出原图以$v$为根的最短路树，考虑对手要堵一定会堵该点到其最短路树上的父亲的边, 求出堵住了他到最短路树上的父亲的边之后到v的 阅读全文

摘要：[题目](http://ybt.ssoier.cn:8088/problem_show.php?pid=1553） 前置知识：倍增求LCA（当然不倍增也行） 1553：【例 2】暗的连锁 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 456 通过数: 201 【题目描述】 原 阅读全文