问题 Q: 小孩的逃学

 Chris家的电话铃响起了，里面传出了Chris的老师焦急的声音:“喂， 是Chris的家 长吗?你们的孩子又没来上课，不想参加考试了吗?”一听说要考试，Chris的父母就心急如焚，他们决定在尽量短的时间内找到Chriso他们告诉Chris的老师:“根据以往的经验， Chris现在必然躲在朋友Shermie或Yashiro家里偷玩《拳皇》游戏。现在，我们就从家出发去找Chris,一但找到，我们立刻给您打电话。”说完砰的一声把电话挂 了。Chris居住的城市由N个居住点和若干条连接居住点的双向街道组成，经过街道x需花费TxT_xTx分钟。可以保证，任两个居住点间有且仅有一条通路。Chris家在点C, Shermie和Y ashiro分别住在点A和点B。Chris 的老师和Chris的父母都有城市地图，但Chris的父 母知道点A、B、C的县体位置而Chris的老师不知。
为了尽快找到Chris, Chris的父 母会遵守以下两条规则:
      显然，Chris的老师知道Chris的父母在寻找Chris的过程中会遵守以上两条规则，但由于他并不知道A，B, C的具体位置所以现在他希望你告诉他，最坏情况下Chris的父母要耗费多长时间才能找到Chris?

      例如上图，这座城市由4个居住点和3条街道组成，经过每条街道均需花费1分钟时间。假设Chris住在点C, Shermie住在 点A,Yashiro住在点B,因为C到B的距离小于C到A的距离，所以Chiris的父母 会先去Yashiro家寻找Chris,一旦找不到，再去Shermie家寻找。这样，最坏情况下Chris的父母需要花费4分钟的时间才能找到Chris。

第一行是两个整数N 2<=n<=200000 和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数 Ui，Vi，Ti , Ui,Vi<=n,Ti<=1e9 ，表示街道i连接居住点ui和vi ，并且经过街道i需花 ti i分钟。街道信息不会重复给出。

4 3
1 2 1
2 3 1
3 4 1

4