爱撒娇冰淇淋

文章
1
资源
0
加入时间
3年0月20天

C - Heavy Transportation dijkstra POJ - 1797

N个点,M条边,每条边有权值。求一条1号点到N号点的路径,要求使得路径中的边权最小值最大。Input多组输入,第一行给一个T。每一组第一行给两个数n和m。(1 <= n <= 1000)接下来m行,每行三个数u,v,w代表路径的两个端点与边权。(1 <= u,v <= n , 0< w <= 1e6)保证两点间只有一条边,该图为无向图。Outp...