甜甜老鼠

文章
6
资源
1
加入时间
2年10月17天

jzoj5814 【NOIP提高A组模拟2018.8.14】 树 (树上期望,递归法列方程)题面失智题实现

题面梦游中的你来到了一棵 N 个节点的树上. 你一共做了 Q 个梦, 每个梦需要你从点 u 走到 点 v 之后才能苏醒, 由于你正在梦游, 所以每到一个节点后,你会在它连出去的边中等概率地 选择一条走过去, 为了确保第二天能够准时到校, 你要求出每个梦期望经过多少条边才能苏 醒. 为了避免精度误差, 你要输出答案模10^9 + 7的结果. 对于 100%的数据, N <= 100000...