Preparing NOJ

D国王的难题

1000ms 65536K

Description:

在NUPT国中,有一个国王叫ACM,他有两个大臣zt和openxxx,他们皆有大功,国王为了犒劳他们,决定给他们一人一座城市。但是zt和openxxx势不两立,一旦他们靠的比较近,就会互相侵犯对方,国王为了NUPT子民的和谐生活,决定让zt和openxxx分到的城市距离尽可能的短,这样他们就会因为距离太远而不那么放肆。

但是NUPT国富民强,城市众多,国王心有余而力不足,为了解决这个燃眉之急,国王把他的难题交给了你,请你帮他做抉择。

有趣的是,NUPT国家的版图非常诡异,任意两座城市之间都可以互相到达,但是他们之间的简单路径都唯一。现在给你NUPT国中城市的数量n,以及各城市之间的连通情况,请你来求出其中两个城市的最长距离。


Input:

第一行是一个正整数n,表示NUPT国中城市的数量。1 <= n <= 100000。

接下来的n-1行,每行三个正整数a,b,w(1 <= a,b <= n)。表示城市a、b之间有一条边,长度为w(1 <= w <= 10000)。


Output:

仅一个数,表示NUPT国中最远的两座城市的距离。


Sample Input:

4
1 2 10
1 3 12
1 4 15

Sample Output:

27

Note:

 

本题由旧版NOJ导入,来源:NUAA_李元

Info

NOJ

Provider NOJ

Code NOJ1171

Tags

Submitted 2

Passed 1

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet