数据生成

树：

首先一个方法就是可以并查集啦

其实还有一种方法

就是从1到i-1中rand一个点连到i这个点

这样其实就可以保证无环联通了

然后这样树的形态可能比较均匀

所以我们让99%的概率从i-1直接连到i

1%的概率像之前那样连边

这样树的形态就可能比较乱（有很多长长的链那种）

图：

我用邻接矩阵试了一下

感觉效果还不错

不知道有什么更好的方法。。。

#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<ctime>
int r(int n)
{
	return rand()%n+1;
}
int a[100][100];
int main()
{
	srand(time(0));
	int n=1+r(10);int m=0;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	{
		a[i][j]=rand()%2;
		if(i!=j&&a[i][j])	m++;
	}
	printf("%d %d\n",n,m);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	if(i!=j&&a[i][j])	printf("%d %d\n",i,j);
	return 0;
}