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]dpsum[x],表示所有1棵n个点的树中,所有点到点xxx的距离和。
在m个点连成的新树中,每个拷贝和父拷...
原创
2019-01-25 11:47:18 ·
546 阅读 ·
0 评论