【对拍】【Trick】

• 使用如下代码生成随机数种子：

srand(time(0)^(unsigned long long)(new char));

• 生成DAG：可以先生成一个拓扑序，再随机从前向后连边即可
• 生成一棵树：对于i，从1~i-1找一个做父亲即可。