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...