摘要:
\(\Huge{割点}\) \(无向图割点判定法则\) 当遍历到一个点x时,这个点为割点的情况有两种: 第一种是该节点为根节点且子节点数>=2,必导致两个子节点不连通; 第二种是该节点不为根节点,且 \(low[i]>=dfn[x]\),即子节点i可回溯到的最早的点不早于x点,那么删去x一定导致x的 阅读全文
posted @ 2023-12-04 21:30
卡布叻_周深
阅读(191)
评论(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
卡布叻_周深
阅读(65)
评论(3)
推荐(4)

浙公网安备 33010602011771号