摘要:
\(\Huge{割点}\) \(无向图割点判定法则\) 当遍历到一个点x时,这个点为割点的情况有两种: 第一种是该节点为根节点且子节点数>=2,必导致两个子节点不连通; 第二种是该节点不为根节点,且 \(low[i]>=dfn[x]\),即子节点i可回溯到的最早的点不早于x点,那么删去x一定导致x的 阅读全文
摘要:
\(\Huge{\color{#FA4129}体\color{#FE9019}育\color{#FFE304}你\color{#66AA00}个\color{#114514}大\color{#66CCFF}傻\color{#A011AD}逼!!!!}\) #include<bits/stdc++.h 阅读全文