1509: [NOI2003]逃学的小孩
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1333 Solved: 693
[Submit][Status][Discuss]
Description
Input
第一行是两个整数N（3 ≤ N ≤ 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1≤Ui, Vi ≤ N，1 ≤ Ti ≤ 1000000000），表示街道i连接居住点Ui和Vi，并且经过街道i需花费Ti分钟。街道信息不会重复给出。Output
仅包含整数T，即最坏情况下Chris的父母需要花费T分钟才能找到Chris。Sample Input
4 31 2 1
2 3 1
3 4 1
Sample Output
4HINT
Source
HOME Back