随机树的生成

出题ing。

数据范围是 $10^5$，但是树的大小在 $5\times10^4$ 的时候就憋不出来了。

目前使用的方法是比普通还普通的弱方法：随机 x 和 y，然后用并查集判断是否在同一个集中，如果不在就连边。

但是随着连边次数的不断增大，生成的x和y在同一个集中的概率变得很大，导致程序根本跑不动。

解决方法是？(>_<)