极北之地

成绩 100 开启时间 2020年06月17日 星期三 17:45
折扣 0.8 折扣时间 2020年06月17日 星期三 17:45
允许迟交 是 关闭时间 2020年06月17日 星期三 17:45
输入文件 road.in 输出文件 road.out

 【题目描述】极北之地（road）POJ 2631

在极北之地建设和维护道路是一件非常困难的事情，因此那里任意两个村庄之间只有一条道路连通（双向）且所有村庄（多达10 000个，从1开始编号）都可以直接或间接到达。

你的工作是计算出两个最远村庄的道路长度。

【输入格式】

输入有多行，每行有三个整数，即两个村庄的编号及之间的道路长度。

【输出格式】

输出两个最远村庄的道路长度。

【输入样例】

5 1 6

1 4 5

6 3 9

2 6 8

6 1 7

【输出样例】

22