UVA 11354 Bond 瓶颈路 最小生成树+LCA类似

题目链接：点击打开链接

题意：

给定n个点m条边的无向图

下面m行是(u,v) 和边权

下面q个询问

(u, v)

在这两个点间找一条路径使得这个路径上最大的边权最小。

数据保证询问的2个点之间一定存在路径

思路：

求瓶颈路，最小生成树跑一下。

然后求lca的代码里加入边权。

因为要使得最大的边权最小，所以用最小生成树的krusal算法，

正确性证明：

我们现在有联通块G，一个孤立点u，以及G与u之间的一些边，则显然我们选择边权最小的一条边把2个联通块连接。

这个过程就是krusal。

#include <cstdio>
#include <iostream>
#include <string.h>
#include <map>
#include <algorithm>
#include <set>
#include <queue>
using namespace std;
#define N 50010
#define M 100010
inline void rd(int &n){
	n = 0;
	char c = ge