随机

https://codeforces.com/contest/1996/problem/G 题目大意 给出 n2105 个点的一个简单环,给出 m2105 组点。要求选最少的边,使得 m 组点之间,都可以通过选的边连通。给的每组点 u<v。 简要题解 一般环形问题先想直线问题,再想断开环。 直线问题非常好解决