codeforces 280 C Game on Tree （离散概率）

题意：
给一棵树。
每次等可能地选个节点，去掉其代表的子树。
求消掉整棵树的期望。
思路：
把最终的期望看成是每个节点的期望值和。
消掉一个节点有两种方式
1）消去祖先
2）该节点被直接选择
E(u) = 1 * 1 / dep(u) + 0 * 1 / ( dep(u) - 1 )
dep(u) 等于根到u的路径上的节点数

void dfs(int fa, int u, int dep) {
    ans += 1.0 / dep;
    for(int v:graph[u])
        if ( v != fa ) dfs(u, v, dep + 1);
}