【算法学习】最小生成树

判断a,b是否连通可以使用并查集

int find(int t)
{
    if(p[t] != t) p[t] = find(p[t]);
    return p[t];
}
int a = find(eg.u),b = find(eg.v);
        if(a != b) {}