摘要： 题意：给一棵有根树，dfs这棵树时，走向每个子节点的概率相等，求这棵树每个点的dfs时间戳期望。 题解：考虑一个节点，其他兄弟节点对它有贡献当且仅当其他节点在它之前被遍历，概率是1/2的。 所以ans[x] = ans[fa] + 1 + sz[brother] / 2; 阅读全文