摘要：https://www.luogu.org/problemnew/show/P2127 感觉题解里写的比较复杂，可能自己的想法比较简单一点吧。 看这个图中的的点如果形成一个环，贪心的考虑，要想花费最少，那么我们一定要多次利用最小那个点。 图中来看就是2和6交换，然后2和4交换，然后就交换完了。 然而 阅读全文