摘要：
题目链接：https://www.luogu.com.cn/problem/P10953 解题思路： 缩点之后是棵树，答案是两点对应的的点在树上的距离。 因为缩点之后的树上的每一条边都对应一座桥。 示例程序： #include <bits/stdc++.h> using namespace std; 阅读全文
posted @ 2025-12-11 00:56
quanjun
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P11022 解题思路： 一个可以 AC 的策略： 首先，如果图不连通，则无解。 因为此时肯定得有一个连通块中有白点，同时另一个连通块有黑点，它们之间无法到达。 其次，如果所有的边双连通分量的大小均为 \(1\)，则无解（后 阅读全文
posted @ 2025-12-10 03:36
quanjun
阅读(8)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/U640030 题目大意： 给你一个 \(n\) 个顶点 \(m\) 条边的无向图。顶点编号从 \(1\) 到 \(n\)。 请你求出该图删除一个点之后，连通块最多有多少。 解题思路： 首先，有两个比较容易被坑到的地方。 坑 阅读全文
posted @ 2025-12-10 02:37
quanjun
阅读(3)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/U640022 根节点要分割出至少 \(2\) 个连通块（因为根节点没有父节点那部分的连通块）。 其它节点只需要分割出至少 \(1\) 个连通块即可。 对于一个 当前节点 \(u\)，dfs 它的某个子节点 \(v\) 之后 阅读全文
posted @ 2025-12-10 01:02
quanjun
阅读(5)
评论(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
阅读(6)
评论(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
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P2971 这里开了一个 map 数组： map<int, int> mp[maxn]; 其中：\(mp[u][x]\) 表示以 \(u\) 为根的子树中在政党 \(x\) 中的节点的最大深度。 由于我的处理方式并没有使用太 阅读全文
posted @ 2025-12-09 21:47
quanjun
阅读(2)
评论(0)
推荐(0)
摘要：
原题出处 题目链接：https://www.luogu.com.cn/problem/U639895 解题思路： 基本上和第一题一样。树上启发式合并。 示例程序： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 阅读全文
posted @ 2025-12-09 20:28
quanjun
阅读(4)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/U639786 题目大意： 树上每个节点有一个颜色，节点 \(i\) 的颜色是 \(c_i\)。 对于每个节点，求它所在的子树中出现次数最多的颜色出现了多少次。 解题思路： 树上启发式合并.模板题。 这里我采用了一种 自己的 阅读全文
posted @ 2025-12-09 18:50
quanjun
阅读(2)
评论(0)
推荐(0)
摘要：
题目链接：https://mp.weixin.qq.com/s/TVSCnnUnf2mj_Ka4ZWS1Ag 解题思路： 这题的突破口是：虽然 \(n\) 很大，但是 \(a_i\) 的范围只有在 \([0, 2^9)\)，也就是说，\(n\) 次询问中肯定存在很多重复的 \(a_i\)。 所以我们 阅读全文
posted @ 2025-12-08 13:11
quanjun
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号