摘要：
题目链接：https://www.luogu.com.cn/problem/P11022 解题思路： 一个可以 AC 的策略： 首先，如果图不连通，则无解。 因为此时肯定得有一个连通块中有白点，同时另一个连通块有黑点，它们之间无法到达。 其次，如果所有的边双连通分量的大小均为 \(1\)，则无解（后 阅读全文
posted @ 2025-12-10 03:36
quanjun
阅读(18)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/U640030 题目大意： 给你一个 \(n\) 个顶点 \(m\) 条边的无向图。顶点编号从 \(1\) 到 \(n\)。 请你求出该图删除一个点之后，连通块最多有多少。 解题思路： 首先，有两个比较容易被坑到的地方。 坑 阅读全文
posted @ 2025-12-10 02:37
quanjun
阅读(14)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/U640022 根节点要分割出至少 \(2\) 个连通块（因为根节点没有父节点那部分的连通块）。 其它节点只需要分割出至少 \(1\) 个连通块即可。 对于一个 当前节点 \(u\)，dfs 它的某个子节点 \(v\) 之后 阅读全文
posted @ 2025-12-10 01:02
quanjun
阅读(11)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2860 解题思路： 双连通分量缩点，设缩点后有 \(cnt\) 个度数为 \(1\) 的点。 则答案为 \(\lceil \frac{cnt}{2} \rceil\)（即 (cnt + 1) / 2）。 示例程序： #i 阅读全文
posted @ 2025-12-10 00:19
quanjun
阅读(15)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/U640024 边双连通分量 求 割边（桥） 模板题。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 1e4 + 5, maxm = 阅读全文
posted @ 2025-12-10 00:05
quanjun
阅读(14)
评论(0)
推荐(0)
浙公网安备 33010602011771号