尽管堆优化的Prim用于处理稠密图不错，但是实际上很少有题目稠密图。所以一般直接上用并查集优化的Kruskal，简洁高效。

int find(int x) {
    return x!=p[x]?p[x]=find(p[x]):x;}struct edge{    int u,v,c;}Edge[10001];void kruskal(){    sort(Edge+1,Edge+m+1,cmp);    int cnt=0,pos=0;    while(cnt

 

@训练题

POJ1789

POJ2485

vijos1190

vijos1234（这题意思比较难懂，其实就是连n-k条边）