Peter算法小课堂—最大边最短路
这一片文章把整个图论的知识都用上了，基础芝士如下
Peter算法小课堂—Dijkstra最短路算法-CSDN博客
Peter算法小课堂—拓扑排序与最小生成树-CSDN博客
Peter算法小课堂—贪心与二分-CSDN博客
二话不说，题呢？
罗密欧与朱丽叶
你是罗密欧，要去找朱丽叶。共有n个城市，编号1到n，你在1号城市，朱丽叶在n号。城市间共有m条双向道路，路程长度都已知。求你去找朱丽叶的路径中最长一段道路最短是多少？若无法到达输出-1。
看到题目大家可能并不能一下子写出代码，给大家讲讲遇到图论，怎么办？①背最短路问题模板②背最小生成树模板③背强连通分量④背欧拉回路
于是，脑子里浮现出许多算法：二分、Dijkstra、最小生成树
二分枚举
大家学过二分，来先写一下代码
bool OK(){
fill(vst,vst+n+1,0);
dfs(1);
return vst[n];
}