Problem 4289. -- PA2012 Tax

F.A.Qs	Home	Discuss	ProblemSet	Status	Ranklist	Contest	ModifyUser qiancl	Logout	捐赠本站

Notice:由于本OJ建立在Linux平台下，而许多题的数据在Windows下制作，请注意输入、输出语句及数据类型及范围，避免无谓的RE出现。

4289: PA2012 Tax

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 30 Solved: 9
[Submit][Status][Discuss]

给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权

N<=100000

M<=200000

4 5
1 2 5
1 3 2
2 3 1
2 4 4
3 4 8