摘要：由于此题边数比较小，所以可以先给边排个序，然后跑m遍最小生成树，每跑一次删除一条边，找最优解。 防TLE技巧 把边按从小到大的顺序排好，那么只要当前无法联通，那么后面也无法联通 最优解找法 cpp double tmp=(1.0 e[i].w)/(1.0 e[j].w); //因为边是有序的，所以当 阅读全文