考挂了（第二机房考的B卷）
真想dis出题人，T1板逼应该有环，结果它没有，T2骗人！，T3骗人！！！！
T1 attack
支配树，而且是个DAG（精心制造的无环图，我一直以为他有环！！！！）
拓扑建支配树，跑LCA即可，
T2 reverse
模拟/暴力
根据串的最后一位是'A‘还是’B‘，暴力还原，暴力比较，暴力翻转，暴力～
T3 tree
想一棵子树，且子树的根连出一条边（指向根的父亲，不画出父亲）
用$ X_u $表示此时在u点，沿头顶的天线走出去的期望时间
$ X_u=1/d*(1+sum(1+X_v+X_u)) $
化简 为 $ X_u=d+sum X_v $
然后这就是子树内点的度数加和
每条边的贡献为2，共有（size[u]-1） 条边，算上天线size[u]条，然额天线贡献只有1，所以$ X_u=2*size[u]-1 $
对于一个父节点u，有期望第一次到达的时间dp[u],那么求儿子v的dp[v]
将v看作根，那么$ dp[v]=dp[u]+X_u $
此时u的子树大小为n-size[v]
那么 dp[v]=dp[u]+2*(n-size[v])-1
所以出题人在题解中说——
