2018年7月9日
codeforces GYM 100781A【树的直径】
摘要： 先求出每棵树的直径，排个序，要想图的直径最小的话需要每棵树的直径中点像直径最大的树的直径中点连边，这样直径有三种情况：是直径最大的树的直径：a[tot]；是直径最大的树和直径第二大的树的半径拼起来+1：(a[tot]+1)/2+(a[tot 1]+1)/2+1)；是直径第二大的树和直径第三大的树的半 阅读全文
posted @ 2018-07-09 09:14 lokiii 阅读(237) 评论(0) 推荐(0) 编辑