PS：本题在洛谷上有原题，难度为黄。
你说得对，但是本人这个蒟蒻自己独立做肯定是做不出来的。所以参考了这篇题解。不过只是借鉴了大概思路而已、
在洛谷上调了半天，发现数组开小了，我直接
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
题目大意：
现在给你 NNN 个村庄与 MMM 条路，道路是双向的。接下来 MMM 行告诉你这条路所链接的村庄与修复这条公路的时间。请你输出把所有路都修好的时间。
思路：
类似最小生成树的 Kruskal 算法（似乎就是？）。先按时间进行排序，之后，如果两条路没有联通，则修理这一条路（等同于并查集的合并）。并把数量减一。合并完之后输出时间即可。
代码：
这个代码在最坏情况下时间复杂度为 O(N+MLOGM+MΑ(N))O(N + M \LOG{M} + M Α(N))O(N+MLOGM+MΑ(N))
