U92652
【模板】kruskal重构树
暂无评定
题目描述
给出一个有 个结点, 条边的无向图,每条边有一个边权。
求结点 之间所有路径的中,最长的边最小值是多少,若
这两个点之间没有任何路径,输出 -1 。
共有 组询问。
输入格式
第一行三个整数 。
接下来 行每行三个整数 ,表示有一条连接 和 长度为 的边。 接下来 行每行两个整数 ,表示一组询问。
输出格式
行,每行一个整数,表示一组询问的答案。
输入输出样例
输入样例 #1
5 5 4
1 2 3
1 3 2
3 2 1
1 4 5
2 4 4
1 2
1 4
3 5
2 4
输出样例 #1
2
4
-1
4
说明/提示
对于 的数据,满足 。保证不存在自环,但可能存在重边。