POJ 1741 Tree

正文索引 [隐藏]

传送门:http://vjudge.net/problem/POJ-1741

题解

点分治
每次寻找树的重心,然后统计经过这颗重心的答案。然后将重心从这个树里去掉,然后分别统计现存的森林里的每颗树的答案。

代码