1435: 蓝桥杯历届试题-国王的烦恼
#1435:蓝桥杯历届试题-国王的烦恼##抽象题意按照题目含义，在某一天内只要发生两个小岛是不可相互抵达的就会发生抗议。还需要注意在同一天发生的抗议仅计算一次。考虑到我们要求解的是抗议次数。不妨先记抗议次数为answer。综上描述，触发answer+=1的条件是**某一天内存在两个小岛不可相互抵达**
蓝桥杯历届试题-国王的烦恼-题解（C语言代码）
摘要：解题思路:注意事项:参考代码:#include <cstdio>#include <iostream>#include <algorithm>using namespace std;int n,m; ……
蓝桥杯历届试题-国王的烦恼 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>typedef struct node{ int x,y,z;} L;L a[10050];void……
蓝桥杯历届试题-国王的烦恼 （C语言代码）-----------C语言——菜鸟级
解题思路:采用并查集的思想，逆向的将树建一遍，所以这里我需要对天数排序，从大到小进行排序。接着进行建树，在建树的过程中不断地进行判断，我之前是否有这个桥，如果没有那么就抗议次数++。这里还有一个需要注意的就是：前一次是在第几天抗议的，如果是同一天的话就不要++了，所以这里要特殊判断一下。