洛谷P3367并查集
//并查集一定要压缩路径!
#include<iostream>
using namespace std;
int x[10005];
int get_father(int t){
if(t==x[t])
return t;
return x[t]=get_father(x[t]); //路径压缩!!!重点!!!
}
int main(){
int N,M,t0,t1,t2;
cin>>N>>M;
for(int i=0;i<N;i++) x[.
原创
2022-02-12 21:55:55 ·
363 阅读 ·
0 评论