首页 > TAG信息列表 > Blackout
UVA10600 ACM Contest and Blackout
题目大意 求最小生成树和非严格次小生成树。 解题思路 感觉难度应该只有绿。 最小生成树：参考 kruskal（我的远古博客，不要介意）。 非严格次小生成树：显然次小生成树一定是最小生成树去掉一条边再添加一条新边形成的。于是我们可以枚举这些边将它删掉（将它屏蔽掉）再求一遍最小生成树，得到的AT2167 [AGC006F] Blackout
https://www.luogu.com.cn/problem/AT2167 挺有意思的一题 考虑把点看成一条边 如 果 存 在 边 (【题解】【BZOJ】AGC008F Blackout
AGC006F Blackout AGC006F Blackout 1 题外话 什么神仙题目 2 sol 对黑格子\((x,y)\) ，连一条\(x->y\) 的边 此时问题变为如果存在\(x->y,y->z\) 的边，那么添加一条\(z->x\) 的边，最后统计总共有多少条边 现在我们只考虑每个弱连通块怎么统计 尝试对每一个弱连通块三[ AGC006 F ] Blackout
题目 Atcoder 思路 代码 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 100010, M = N << 1; int n, m; int h[N], val[M], ptr[M], w[M], idx; int col[N], cnt[3], st[N]; void add(int a, int b,