摘要: \(\Huge{割点}\) \(无向图割点判定法则\) 当遍历到一个点x时,这个点为割点的情况有两种: 第一种是该节点为根节点且子节点数>=2,必导致两个子节点不连通; 第二种是该节点不为根节点,且 \(low[i]>=dfn[x]\),即子节点i可回溯到的最早的点不早于x点,那么删去x一定导致x的 阅读全文
posted @ 2023-12-04 21:30 卡布叻_周深 阅读(32) 评论(0) 推荐(3) 编辑
摘要: \(\Huge{\color{#FA4129}体\color{#FE9019}育\color{#FFE304}你\color{#66AA00}个\color{#114514}大\color{#66CCFF}傻\color{#A011AD}逼!!!!}\) #include<bits/stdc++.h 阅读全文
posted @ 2023-12-04 20:54 卡布叻_周深 阅读(29) 评论(3) 推荐(4) 编辑