摘要: orz n+e的题解 显然,将两棵树合并以后,新直径的两个端点一定在原来的两条直径的四个端点中。 画个图就知道了(我竟然没看出来QAQ 于是就可以从大到小枚举最小权,并查集合并了 时间复杂度\(O(nlogn)\) 阅读全文
posted @ 2017-01-20 22:23 AwD! 阅读(272) 评论(0) 推荐(0) 编辑