悲报：
335->220
战绩:
100+100+20+0
T1
求子树size
T2
通过大眼观察严谨的证明后，我们发现 \(x_i\) 是 \(x_i+1\) 的祖先的概率和 \(x_i+1\) 具体是什么无关：
我们令 \(x_i+1\) 一直跳父亲，直到编号小于等于 \(x_i\) 的那一次。因为父亲是等概率选取的，所以概率就是\(\frac {1}{x_i}\)
T3
考场想对了，但是大样例死活调不对，赛后发现vector锅了？！！！(100->20)
考虑是一棵树的情况，我们可以先统计通向儿子的边那些没使用过，令他们指向自己，看自己的奇偶，如果是奇，就把通向父亲的边也指向自己
对于一张图，找出每个连通块的一颗dfs树，唯一不同的是会有一些返祖边，直接令他们指向自己即可
T4
35->0 没交
待补