优质题解
蓝桥杯历届试题-国王的烦恼-题解（Java代码）克鲁斯卡尔+并查集+最小生成树(逆序，从大到小)
##解题思路：把桥看成边,小岛看成点,能使用的天数看成权重1.根据使用天数（权重）从大到小排序2.建立最小生成树(逆序,从大小)2.建立最小生成树(逆序,
国王的烦恼(并查集)--kruskal算法实现最小生成树(JAVA)
###解题思路:①首先我们来了解一下什么是最小生成树:**假设图包含有V个顶点和E条无向(也就是双向)有权边,最少需要V-1条边才能连通所有顶点,这V-1条边和V个顶点构成的树,称为生成树**;像图dfs和bfs遍历都会有相应的生成树;**如果某棵树包含的V-1条边的权重和最小,
蓝桥杯历届试题-国王的烦恼 （Java代码）
解题思路:哪里有问题呀！只能过55%注意事项:参考代码:importjava.util.Arrays;importjava.util.Comparator;importjava.util.Scanner;publicclassMain{privatestaticintN;staticinta[]=ne