优质题解
蓝桥杯历届试题-国王的烦恼-题解(C语言 with STL)---参考啊哈算法,文字解释详细
摘要：#### **注意:全篇我主要用C语言来写,但是调用了STL里面的排序,提交的时候要提交C++。排序部分也可以用C语言实现，只是麻烦了一点,排序要注意时间复杂度,否则10000个岛可能会超时,尽量用“……
蓝桥杯历届试题-国王的烦恼 （C++代码）并查集逆向建树
摘要：```cpp
#include
#include
#include
#include
using namespace std;
const int inf = 1 b.w;//因……
蓝桥杯历届试题-国王的烦恼 （C++代码）并查集&生成树
摘要：```cpp
注意：同一天内有一个或多个城市没有与外界连接的桥了，那么抗议天数也只是一天
重点：会并查集，生成树；
难点：读懂题！！！读懂题！！！读懂题！！！（一个城市蹦了只会抗议一天，或者说……
国王的烦恼(并查集)--kruskal算法实现最小生成树(JAVA)
摘要：###解题思路:
①首先我们来了解一下什么是最小生成树:
**假设图包含有V个顶点和E条无向(也就是双向)有权边,最少需要 V-1 条边才能连通所有顶点,这 V-1 条边和 V 个顶点构成的树,称……
蓝桥杯历届试题-国王的烦恼 （C++代码）
摘要：http://www.dotcpp.com/oj/problem1435.html 1.使用并查集
2.使用一个结构体数组保存输入的桥梁的数据
3.根据每个桥梁断开的天数进行排序，从大到小进行排序……
1435: 蓝桥杯历届试题-国王的烦恼
摘要：# 1435: 蓝桥杯历届试题-国王的烦恼
## 抽象题意
按照题目含义，在某一天内只要发生两个小岛是不可相互抵达的就会发生抗议。还需要注意在同一天发生的抗议仅计算一次。考虑到我们要求解的是抗议次……
蓝桥杯历届试题-国王的烦恼 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>typedef struct node{ int x,y,z;} L;L a[10050];void……
蓝桥杯历届试题-国王的烦恼-题解（C++代码）kruskal算法最小生成树 逆向
摘要：这题的关键是最小生成树算法，这里用的是**kruskal算法**。
注：**每有小岛变为不连通时居民抱怨一次，一天抱怨多次只计抱怨一天**。
可以逆向思考这道题，从反向出发将题目条件转化为：每有小……
蓝桥杯历届试题-国王的烦恼
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; const int Max_N = 1e4+10;const int Max_M……
优质题解
蓝桥杯历届试题-国王的烦恼-题解（Java代码）克鲁斯卡尔+并查集+最小生成树(逆序，从大到小)
摘要：## 解题思路：
把桥看成边, 小岛看成点, 能使用的天数看成权重
1.根……