2017年10月29日
【NOIP2017模拟测试（10-28）】平衡树
摘要： 平衡树解题报告 Description 小D最近又在种树，可是他的种树技巧还是很差，种出的树都长的歪七扭八，为了让树变得平衡一些，小D决定从树上删掉一条边，然后再加上一条边，使得到的仍然是一棵树并且这棵树的直径（树上最远两点距离）尽量小。请你求出新树的最小直径长度。每条边的长度均为1。 Input 阅读全文
posted @ 2017-10-29 00:14 Hyheng 阅读(373) 评论(0) 推荐(1) 编辑