题目传送门 分析 这题有好几种方法可以做，有跑最短路的，有些最小生成树的。这里介绍最短路的方法。 单源最短路径，很自然地想到 Dijkstra。不过题目要求的是最大值最小，所以松弛就要改成： if(dis[v]>max(dis[u],e[i].w))dis[v]=max(dis[u],e[i].w); 代码实现 #include <bits/stdc++.h>using names