摘要: CSP S2019 D2T3 "树的重心" (centroid) 本题解是[题解栏][0]内一些常见思路的集合。 为了篇幅紧凑,在一些地方我可能跳过了证明/阐述的不是怎么详细,如果希望看到某一个思路的详细阐述/代码,可以点击相关的超链接。 思路 本题的部分分启发我们去找性质: 1. 链的部分分启发我 阅读全文
posted @ 2020-03-31 17:06 frank3215 阅读(348) 评论(0) 推荐(0) 编辑