> 不是最短路也不是最小生成树，所以用DIJ或者PRIM就算能AC也不一定对 
那要看怎么理解了
DIJ本身有贪心的思想
如果定义dis[i]为i到起点s路径中最大边长
relax: dis[i] = min(dis[i], max(dis[j], edge[i][j]))
基于贪心:如果当前dis[k]是最小的，那么后面没有点能更新k，即k到s路径中最大边的最小值找到了
只要上述贪心没问题，算法就没问题。
个人理解...欢迎讨论指正~