题意： 给你一个图，q个查询，每个查询输出两点之间的路径中最大值的最小值。 思路： 要想路径最大值最小，边肯定在最小生成树上。 先把图建成最小生成树。 那么问题就是 输出树上两点之间的边权最大值。 赤裸裸的树剖。 可惜比赛时脑残没有想到最小生成树。 include<cstdio> include<cstring> include<algorithm> include<vector> usingnamespacestd; constintmaxn=50000+7; constintmaxt=100000+7; constinti...