弱化版：CF280CGameonTree（有向图的限制变成一棵根节点为1的外向树）弱化版解法：根据期望线性性，\(Ans=\sum_{i=1}^nE(p_i)\)。其中\(p_i\)是\(i\)被选到的概率。因为对于\(i\)和\(i\)的祖先节点，某个点在这些店里是第一个备选的概率相同。所以\(p_i=\dfrac{1}{dep_i}\)