找一条路,使路径中结点权最小和最大的差最小。
按权值从小到大排序,枚举起点终点,并查集判断要求的起点终点是否连通。
哎 好多麻烦题 就暴力暴力着思路就出来了
#include#include #include #include #include #include #include #include #include
找一条路,使路径中结点权最小和最大的差最小。
按权值从小到大排序,枚举起点终点,并查集判断要求的起点终点是否连通。
哎 好多麻烦题 就暴力暴力着思路就出来了
#include#include #include #include #include #include #include #include #include