CF593D. Happy Tree Party(树剖模板)
https://codeforces.com/problemset/problem/593/D
看到题目是逐步向下取整我还想了一下……其实对于整型来说和把路径上的值乘在一起统一除效果是一样的。
这题还有一个点就是它的权值是依附于边而非点,对此我们可以把每个点和它连向fa的边绑定,把这个权值重新转换到点上,因为每个点只有一个fa。而对于根我们可以给它一个向上的虚边赋值1,这个过程用一个简单dfs...
原创
2020-04-21 16:05:59 ·
247 阅读 ·
0 评论