2018年8月22日
[TJOI2017] 城市 (树的直径,贪心)
摘要： "题目链接" Solution 这道题,调了我一晚上... 一直80分 _ 所以我们先枚举断开直径上的边,然后分别找到断开后两棵子树的直径. 接着我们讨论 $dis_1,dis_2$ 最优情况. 1. 其 $dis$ 为其到子树直径较远的一端. 2. 如果 $x_1,x_2$ 在子树的直径上,那么显 阅读全文
posted @ 2018-08-22 12:05 Kevin_naticl 阅读(249) 评论(0) 推荐(1) 编辑