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