开考。先看完所有题目，然后发现不愧是省选，目前一点思路都没有，遂看 T1，发现若某条边 (u,v) 为重边的概率为 chs，则其对答案的贡献为 chs\times siz_v，其中 v 为深度更大的节点，siz_v 为以其为根的子树大小。由于求重边概率需要先求出重链长度，考虑设 f_{u,i} 为到节点 u 的重链长度为 i 的概率。然后考虑转移，发现一条边 (u,v) 为重边的概率可以转化为 \displaystyle\frac{1}{\displaystyle\frac{\displaystyle\sum l_i[i\ne v]}{l_v}+1}，这样我们就把不等于 v 的儿子的贡献与 v 的贡献拆开了，然后设 g_i 为除 v 以为其它子树重链和为 i 的概率，然后我们再枚举 v 的重链长度 j，则这种情况的贡献为 f_{v,j}\times g_i\times\displaystyle\frac{1}{\displaystyle\frac{i}{j}+1}，可以贡献给 chs_v 和 f_{u,i}。