蓝桥杯历届试题-国王的烦恼 （Java代码）
摘要：解题思路:哪里有问题呀！只能过55%注意事项:参考代码:import java.util.Arrays;import java.util.Comparator;import java.util.Sca……
优质题解
蓝桥杯历届试题-国王的烦恼-题解（Java代码）克鲁斯卡尔+并查集+最小生成树(逆序，从大到小)
摘要：## 解题思路：
把桥看成边, 小岛看成点, 能使用的天数看成权重
1.根……
国王的烦恼(并查集)--kruskal算法实现最小生成树(JAVA)
摘要：###解题思路:
①首先我们来了解一下什么是最小生成树:
**假设图包含有V个顶点和E条无向(也就是双向)有权边,最少需要 V-1 条边才能连通所有顶点,这 V-1 条边和 V 个顶点构成的树,称……