芜湖~ 阿巴阿巴。

此题还是很有难度的。 想到不能对每个点都求一遍最小生成树，于是逆序求解，如果当前到不了，那以后都到不了，直接退出循环，这样会少运行很多次kruskal。 代码