温和的提比略

摘要： 题意略。 思路： 对于随机产生的一个数列，对于某个儿子，其兄弟在其前面的概率为 1 / 2。 所以这个兄弟对期望的贡献为son[v] / 2，所有兄弟加起来即为(tot - 1) / 2。 详见代码： 阅读全文