摘要：
题目 题目链接：https://codeforces.com/contest/117/problem/C 给定一张竞赛图，求任意一个大小为 \(3\) 的环。 \(n\leq 5000\)。 思路 给出一种非常简洁的做法。 考虑对于一个点 \(x\)，我们能找到两个点 \(y,z\)，满足它们之间的 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4292 X 国遭受了地震的重创, 导致全国的交通近乎瘫痪，重建家园的计划迫在眉睫。X 国由 \(N\) 个城市组成, 重建小组提出，仅需建立 \(N-1\) 条道路即可使得任意两个城市互相可达。于是，重建小组很快提 阅读全文