[P3535 POI2012] TOU-Tour de Byteotia - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 用并查集进行判环。先将 u ≥ k u \ge k u≥k且 v ≥ k v \ge k v≥k的边进行合并。之后再遍历一遍全部边，若边中点存在小于等于 k k k的，如果两点父结点指向不同不用删除并进行合并，否则需要进行删除。 代码如下： #inclu