最小生成树模版(Kruskal)

最近研究了这东西 感觉十分有用 在对于少边的情况下效果十分明显

 

本程序使用优先队列存储边信息 使用并查集判定是否已经连通 O(eloge)的复杂度

 

 

#include <iostream>
#include <queue>
using namespace std;

const long MAXN=10000;

long hash[MAXN];

long m,n;//点数 边数
//m标号从1开始
typedef struct