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