2018年11月2日
「日常训练」Balancing Act（POJ-1655）
摘要： 题意与分析 树的重心板子题。 值得考虑的是，重心究竟有哪些优秀的性质？ 这里是一些网上能看到的性质： 1. （判定性质）找到一个点，其所有的子树中最大的子树节点数最少（子树可以“倒着看”），那么这个点就是这棵树的重心。 2. 以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一 阅读全文
posted @ 2018-11-02 03:05 ISoLT 阅读(119) 评论(0) 推荐(0) 编辑