2021年8月9日
洛谷 P2726 [SHOI2005]树的双中心题解
摘要： 题干 分析 首先我们看 min{d(v,x),d(v,y)} ，怎么分析呢？ 我们假定 x 为2节点， y 为4节点，则显然对于1会去离它最近的2，同理3,5会去4。 那么整棵树就会被分为两部分，一块是12，另一块是345 那么对于任意的两个节点，都能将树分为两部分吗？ 答案是肯定的，我们可以这么考 阅读全文
posted @ 2021-08-09 20:11 鹤翅拥三边 阅读(110) 评论(0) 推荐(1)