摘要：
概念 割点：对于一个无向图的点x，如果删去x后图不连通，则x为割点。 点双通分图：对于一个无向图，若其中不存在割点，则其为一个点双连通图。 点双通分量：对于一个无向图中的极大点双联通的子图，称这个子图为点双通分量 \((vDCCC)\) 例如，如图，其中有4个 \(vDCCC\)：{1,2,3,4} 阅读全文
摘要：
\(\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 阅读全文
摘要：
hszxoj ATM 题目描述：\(Siruseri\) 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 \(Siruseri\) 银行的 \(ATM\) 取款机。令人奇怪的是，\(Siruseri\) 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。\(Ba 阅读全文