2025年3月7日
图论——割点
摘要： 图的割点分两种情况，若不是根节点，则必须满足该点的子节点能回溯到自己或自己以上。若是根节点，只需满足有两个或以上子节点。 void dfs(int u,int fa) //随便选一点当根节点 { low[u]=num[u]=++dfn; //dfn表示时间戳，遍历一个节点就增加 int child= 阅读全文
posted @ 2025-03-07 00:02 _窗帘 阅读(15) 评论(0) 推荐(0)