摘要：判断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) {} 阅读全文