POJ2421_通过Kruskal实现原有树的合并
//通过kruskal算法实现将森林实现最小生成树的合并
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
const int maxn = 107;
int pre[maxn];//并查集的父节点数组
int Rank[max
原创
2017-07-14 19:14:37 ·
248 阅读 ·
0 评论