（对拍）随机生成一棵树

#include<cstdio>
#include<cstring>
#include<cmath>
#include<ctime>
#include<cstdlib>
#include<iostream>
using namespace std;
int fa[100015];
int find(int x){
	return x==fa[x]?x:fa[x]=find(fa[x]);
}
int main(){
	srand(time(0));
	printf("5\n");
	for(int t=1;t<=5;t++){
		int n=3010;int m=rand()%10;
		printf("%d %d\n",n,m);
		for(int i=1;i<=n;i++)fa[i]=i;
		int cnt=0;
		while(cnt<n-1){
			int x=rand()*rand(),y=rand()*rand();
			x=x%n+1;
			y=y%n+1;
			int x1=find(x),y1=find(y);
			if(x1!=y1) {
				int z=1000000000;
				fa[x1]=y1,cnt++,cout<<x<<" "<<y<<" "<<z<<endl;
			}
		}
		// for(int i=1;i<=m;i++){
		// 	int opt=rand()%3+1;
		// 	int hao;
		// 	if(rand()%2==1)hao=1;
		// 	else hao=-1;
		// 	if(opt==1){
		// 		printf("1 %d %d\n",rand()%n+1,rand()%10000*hao);
		// 	}
		// 	else if(opt==2){
		// 		printf("2 %d\n",rand()%n+1);	
		// 	}
		// 	else printf("3 %d\n",rand()%n+1);	
		// }
	}
	return 0;
}