小Y的图（kruskal重构树）

题目描述 小Y有一个n个点的无向图，图中的每一个点从1到n标号。图中还有m条边，每条边有一个长度。 小Y有Q个询问，每次询问两个点全部路径中，最长的边最小值是多少，若这两个点之间没有任何路径，输出 -1。node 输入 第一行三个整数n、m和Q。 接下来m行每行三个整数x、y、z（1≤x,y≤n,1≤z≤1000000），表示有一条链接x和y长度为z的边。 接下来Q行每行两个整数x、y(x≤y)，

>>阅读原文<<