nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

CCPC-Wannafly Winter Camp Day5 (Div1, onsite)(Nested Tree-虚树)

你有一棵n个点树T,然后你把它复制了m遍,然后在这m棵树之间又加了m−1条边,变成了一棵新的有nm个点的树T_2。求T_2中所有点对的距离和,由于答案很大,对10^9+7取模。 1≤n≤1051\le n \le 10^51≤n≤105 dp 套 dp 预处理dpsum[x]dpsum[x]dps...

2019-01-25 11:47:18

阅读数 227

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭