摘要：
桥 定义 无向连通图中如果一条边断开后能使图不连通则条边就是桥。 方法 dfs+并查集 每条边只能走一次。如果搜到一个点还在访问中说明他们是双连通分量，用并查集合并。 Code void dfs(int x) { for(int g=h[x]; g; g=d[g].n) { if(c[g]) con 阅读全文
摘要：
题目链接 我们先对于有向图缩点，变成一棵树。 然后我们对于每个树上且在原图中的分割点节点所对应原图中的连通块考虑。 假设这里没有割点，很明显，只需要放2个出口即可。 如果有一个割点，说明这个点是树上的叶子节点，需要放1个出口。 如果有两个或以上的割点，无论哪个割点被割，都可以往另一个方向逃，所以这个 阅读全文
摘要：
题目链接 首先这个点删去之后必然与剩下 \(n-1\) 个点失去相连。 如果这个点能使其它点失去相连，说明这个点为割点。 然后统计一下每个儿子与父亲的影响即可。 Code // Problem: #10104. 「一本通 3.6 练习 5」Blockade // Contest: LibreOJ / 阅读全文