吃完炸鸡逛公园

Time Limit: 5000ms

Memory Limit: 655360KB

Description

  最近Mr.Dai和GG天天吃鸡,已经导致无法思考,所以他们俩决定去公园逛一逛透透气。这个公园一共有n个景点,可以从任一一个景点进入公园, 并且从任意一个景点可以到达其他所有景点。景点之间只有n条路径,路径是双向的。Mr.Dai作为一个极具逼格的人拒绝重复走任一条路和任意一个景点,但是Mr.Dai摸了摸肚子上的赘肉,还是打算尽可能的走一条最长的路。

Input

  多组样例。   第一行是一个整数n,代表有n个景点。   下面n行,每一行三个整数u,v,w,代表景点u与经典v之间有一条长为w的路径。
  2<n,w <= 200000,0<u,v<=n

Output

  Mr.Dai远能走多少距离。

Sample Input

5
1 2 1
2 3 1
4 5 1
3 4 1
4 1 1

Sample Output

4

Hint

None

Source

None

提交代码