Problem 1509. -- [NOI2003]逃学的小孩 -- 衡阳八中OJ离线版-2014-11-041509: [NOI2003]逃学的小孩
Time Limit: 5 Sec Memory Limit: 64 MB
Submit: 404 Solved: 218
[Submit][Status]Description
Input
第一行是两个整数N(3 N 200000)和M,分别表示居住点总数和街道总数。以下M行,每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti(1Ui, Vi N,1 Ti 1000000000),表示街道i连接居住点Ui和Vi,并且经过街道i需花费Ti分钟。街道信息不会重复给出。
Output
仅包含整数T,即最坏情况下Chris的父母需要花费T分钟才能找到Chris。
Sample Input
4 3
1 2 1
2 3 1
3 4 1
Sample Output
4
HINT
Source
[Submit][Status]
HOME
Back