题目描述
梦游中的你来到了一棵N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点u走到点v之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏醒. 为了避免精度误差, 你要输出答案模1e9 + 7的结果. 梦游中的你来到了一棵N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要
阅读背景：
11.2 T3.tree（树形dp+期望）
来源：互联网
分享到：
