[bzoj5329][loj2562][Sdoi2018]战略游戏【点双连通分量】【虚树】【圆方树】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=5329
https://loj.ac/problem/2562
【题解】
首先用求点双的方法建出圆方树,那么答案就是虚树中没有被用到的圆点数。
关于如何求点双(圆方树):如果一个点的low不小于父亲的dfn,那么这个点就是割点,新建一个方点。一直弹栈直至把这个...
原创
2018-06-04 17:04:25 ·
367 阅读 ·
0 评论