题目链接 题意：给出一个图，每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少 很明显最终查询的边一定是在最小生成树里面的，先跑出最小生成树，然后，可以树链剖分，也可以使用倍增来计算 #include<bits/stdc++.h>using namespace std;#define cl(a,b) memset(a,b,sizeof(a))#define

 杭电OJ 3732；l链接：http://acm.hdu.edu.cn/showproblem.php?pid=3732 Ahui Writes Word Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1977    A

Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000)。 每个询问的格式是：A B，表示询问从A点走到B点的所有路径中，最长的边最小值是多少？