摘要:
题目链接:https://codeforces.com/gym/102361/problem/F ##题意 有 \(n\) 个点和 \(m\) 条边,每条边属于 $0$ 或 $1$ 个环,问去掉一些边使得图变为森林的方案个数。 ##题解 找出所有环的长度 \(c_i\),每个环可以去掉 $1,2,\ 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1433/problem/G ##题解 跑 \(n\) 遍 \(dijkstra\) 得到任意两点间的距离,然后枚举哪一条边权为 $0$ 即可。 ##代码 #include <bits/stdc++.h> using names 阅读全文
摘要:
比赛链接:https://codeforces.com/contest/1433 #A. Boring Apartments ##题解 模拟即可。 ##代码 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_wi 阅读全文