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