谢
by UnyieldingTrilobite @ 2020-03-28 21:56:37
谢
by MistZero @ 2020-03-28 22:20:56
thx
by tzc_wk @ 2020-03-28 23:39:23
太棒了,谢谢(✪ω✪)
by 可爱的Flandre酱 @ 2020-09-02 21:36:04
送大家一个数据生成器
```
#include<bits/stdc++.h>
using namespace std;
int fa[15];
int find(int a){
if(fa[a]==a) return a;
return fa[a]=find(fa[a]);
}
void merge(int a,int b){
int fx=find(a),ff=find(b);
if(fx!=ff) fa[fx]=ff;
}
int main(){
srand(time(0));
int n=5,q=10;
printf("%d\n",n);
for(int i=1;i<=n;i++) printf("%d ",rand()%100),fa[i]=i;
printf("\n");
for(int i=1,a,b;i<n;i++){
a=rand()%n+1,b=rand()%n+1;
while(find(a)==find(b)) a=rand()%n+1,b=rand()%n+1;
printf("%d %d\n",a,b);
merge(a,b);
}
printf("%d\n",q);
for(int i=1,a,b,c;i<=q;i++){
a=rand()%n+1,b=rand()%n+1;
c=rand()%100;
printf("%d %d %d\n",a,b,c);
}
}
```
by UchItachi @ 2021-10-20 21:38:14
这题我也调得够呛
by UchItachi @ 2021-10-20 21:39:49