5509: BZOJ1509：[NOI2003]逃学的小孩
Memory Limit：64 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
输入格式
第一行是两个整数N（3 N 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1Ui, Vi N，1 Ti 1000000000），表示街道i连接居住点Ui和Vi，并且经过街道i需花费Ti分钟。街道信息不会重复给出。
输出格式
仅包含整数T，即最坏情况下Chris的父母需要花费T分钟才能找到Chris。
样例输入
4 3 1 2 1 2 3 1 3 4 1
样例输出
4
提示
没有写明提示
题目来源
没有写明来源