二分答案+图论 例题题解 c++

题目：传送门
首先这题的 最短路 不一定是最优解，因为题目说是路径上最长的一条边的值最小。
所以改良一个 BFS 求最短路（不就是接近SPFA吗）结合二分答案，求出结果。
AC代码：

#include<bits/stdc++.h>
using namespace std;
#define MAXN 50010
#define RI register int
int end[MAXN],value[MAXN],nxt[MAXN],head[MAXN];
int q[MAXN],n,m,s,t,front,last,r=-999,l;
bool vis[MAXN];
void init(){
   
	memset(nxt,-1,sizeof(nxt)<