[并查集]牧场道路

希望更好的阅读体验？点这里

题目：

贝蒂是一头奶牛，一直快乐的生活在约翰的奶牛农场里，奶牛农场里有很多牧场，牧场与牧场之间有道路连接（道路是双向的），经过每一条道路都需要支付一定的费用，如果贝蒂从一个牧场到另一个牧场时（中间可能会经过其他牧场），在这条路径的每一条道路上支付的费用都差不多，则贝蒂感到很快乐，反之贝蒂经过的路径上花费最高费用的道路和最低费用的道路差值越大，贝蒂越生气，现在给定两个牧场，请你帮忙找到尽可能让贝蒂快乐的路径。

第一行有2个正整数 $n$ ($1<n\le 200$)和 $m$ ($m\le 1000$)，表示约翰的农场里有 $N$ 个牧场和 $M$ 条道路。 接下来的 $m$ 行，每行 $3$ 个数，分别表示道路的起点牧场和终点牧场，以及费用（费用 ≤