1607: 删边
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：2
题目描述
给出N个点,N-1条边的连通图.
现要求删除一条边,使得连通块的直径总和最大.所谓连通块的直径是指连通块中最远两点之间的距离。
问:直径总和最大是多少?
输入
第一行正整数N.
接下来N-1行.每行两个数,A,B,LEN表示A,B(1<=A,B<=N)有一条长度为Len(1<=Len<=1000)的边连接着.
输出
一个数Ans，直径总和的最大值。
样例输入 复制
10
2 1 982
3 1 169
4 1 934
5 1 325
6 1 735
7 1 675
8 2 302
9 3 450
10 5 173
样例输出 复制
2668提示
数据范围:
30% N<=100
70% N<=5000
100% N<=100000