[2017.4.8]备忘 造树

造树一定不能忘记啦!!!

1 for (RG int i=2;i<=n;++i) fa[i]=rand()%(i-1)+1
2 for (RG int i=1;i<=n;++i) y[i]=i;
3 for (RG int i=1;i<=n;++i) swap(y[i],y[rand()n+1]);
4 for (RG int i=1;i<=n;++i) printf("%d %d
",y[i],y[fa[i]]);
View Code
原文地址:https://www.cnblogs.com/Super-Nick/p/6681643.html