摘要：
先把题目给的数据转换为一个完全图（边数位n(n-1)/2）。然后求最小生成树就OK啦~ 哎。把改用find_set的地方我用了father，浪费了我起码半个小时的时间去调试。。。呜呜。。。不过也没事，这次算彻底把并查集给学会了！！！绝对不能再忘了。 这题是用并查集做的，并查集简单，kruskal的naive方法懒得去看。。待日后有空再看看吧。有这个并查集用起来绝对还不错吧。就是效率没那么高而已。#include <iostream>#include <fstream>#include <string>#include <algorithm>usi 阅读全文