> 这道题不就是用dijkstra吗，为什么不能过啊？
用floyd可以过。。
for(int x=1;x<=n;x++)
	for(int i=1;i<=n;i++)
	  for(int j=1;j<=n;j++)
		g[i][j]=max(g[i][j],min(g[i][x],g[x][j]));