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