摘要：
SDOI2013 直径 "题目传送" sol: 先求出任一直径同时把直径拎出来，树的非直径部分全部挂在直径上（如下）。 对于直径上的每一个点i，如果存在它到非直径上点的最大距离$g[i]$等于它到直径两端点中较短的那一段$d[i]$， 则说明这一段也可以成为直径中的一部分。 而我们需要得到所有直径的 阅读全文
摘要：
poj 2349 Arctic Network "题目传送" Sol: 方法一： 贪心的想，发现n个点只需要n 1条边即可，求MST即可，再把MST中最大的m 1条边去掉，第m大就是答案。 code： 阅读全文