摘要: 判断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) {} 阅读全文
posted @ 2024-03-10 09:21 Texley 阅读(13) 评论(0) 推荐(0)