2018年10月18日
[luogu3388][割点]
摘要： 题目链接 思路 真板子题。割点是指在一个无向图中，删去之后图将不再连通的点。可以用tarjan算法求。根据割点有两种情况，一种是根，一种是非根。如果不是根的就去判断在tarjan的时候当前节点所能到的最靠上的点。如果最靠上的点在当前点的下面，那么当前点就是割点，否则不是。对于是根的点。只要判断是不是 阅读全文
posted @ 2018-10-18 21:43 wxyww 阅读(157) 评论(0) 推荐(0) 编辑