Jason Damon

摘要： 再次做并查的题目。本题用kruskar方法做。我开始没有按秩(即所包含的层数)来union_set结果WA,后来改了之后就AC了。为什么呢？？不管，以后记得要加上按秩来合并吧。 这题有个技巧就是只用输入上半个矩阵就OK了，因为是对称的。看别人用prim方法做也挺简单的，接下来来学习一下prim算法吧。 kruskar：#include <iostream>#include <fstream>#include <algorithm>using namespace std;#define MAX 101int father[MAX];int rank[MAX]; 阅读全文