2021年10月16日
【题解】#2019 [zr联赛集训day3]史上第四简洁的题面
摘要： 一共只有一条神仙路，也就是说一旦我探出了一条路是神仙路，剩下的路就可以随便走了。 堵不堵？堵住哪条边？ 该点到其最短路树上的父亲的边 $dp[i]$表示$i$号结点的答案，建出原图以$v$为根的最短路树，考虑对手要堵一定会堵该点到其最短路树上的父亲的边, 求出堵住了他到最短路树上的父亲的边之后到v的 阅读全文
posted @ 2021-10-16 18:14 _Buffett 阅读(63) 评论(0) 推荐(0) 编辑