1382：最短路(Spfa)

【题目描述】 给定 MM 条边， NN 个点的带权无向图。求 11到 NN 的最短路。   【输入】 第一行：N,M(N≤100000，M≤500000)N,M(N≤100000，M≤500000)； 接下来MM行33个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。   【输出】 一个整数，表示

>>阅读原文<<