蓝桥杯历届试题-国王的烦恼-题解(C++代码)
摘要：**用到算法，卡鲁斯卡尔**
**题目大意：桥在建好后在一天崩塌，则抗议。
逆向思维：桥在如果没建好，在后一天建好，则抗议
跑一遍kruskal既出答案**
```cpp
#include ……
蓝桥杯历届试题-国王的烦恼-题解（C语言代码）
摘要：解题思路:注意事项:参考代码:#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int n,m; ……
蓝桥杯历届试题-国王的烦恼 （C++代码）
摘要：解题思路:tips：题目中的抗议天数的意思是当某两个小岛不可达的当天会抗议，所有抗议的天数相加即为所得！按照天数递减的顺序建树，只要判断两个点不联通并且前一个处理的和当前的不在同一天，那么天数就加1；……
暴力想法，求大佬实现！！！
摘要：//大概意思就是：构成一个较大的二位数组（！！！！这个好像不可以直接定义，需要其他办法），然后行和列就是表示两岸，数值表示之前的桥的耐久度，
//先遍历行，如果一整行的值都是0，说明这一个岸被孤立了……
逆向思维+并查集+一个问题?
摘要：解题思路: 逆向思维+并查集注意事项: sort的自定义函数如果判断条件为>=会出错，对sort不了解所以不知道原因是什么?参考代码:/*
*国王的烦恼:逆向思维
* 抗议条件:前……
蓝桥杯历届试题-国王的烦恼 （C语言代码）-----------C语言——菜鸟级
摘要：解题思路:采用并查集的思想，逆向的将树建一遍，所以这里我需要对天数排序，从大到小进行排序。接着进行建树，在建树的过程中不断地进行判断，我之前是否有这个桥，如果没有那么就抗议次数++。这里还有一个需要注……
蓝桥杯历届试题-国王的烦恼 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;int *parent;int *sz;typede……
蓝桥杯历届试题-国王的烦恼 （C++代码）
摘要：解题思路:并查集。逆向思维。注意事项:看清题目，求抗议的天数，不是最开始的抗议时间。参考代码:#include<iostream>
#include<string>
#include<algori……
蓝桥杯历届试题-国王的烦恼-题解（C++代码）
摘要：```cpp
#include
using namespace std;
int n, m;
int fa[10000 + 1];
int height[100000 + 1];……
蓝桥杯历届试题-国王的烦恼 （Java代码）
摘要：解题思路:哪里有问题呀！只能过55%注意事项:参考代码:import java.util.Arrays;import java.util.Comparator;import java.util.Sca……