蓝桥杯历届试题-国王的烦恼-题解(C++代码)
**用到算法，卡鲁斯卡尔****题目大意：桥在建好后在一天崩塌，则抗议。逆向思维：桥在如果没建好，在后一天建好，则抗议跑一遍kruskal既出答案**```cpp#includeusingnamespacestd;constintSIZE=1e5+23;constintmaxn=1e4+23;stru
蓝桥杯历届试题-国王的烦恼 （C++代码）并查集逆向建树
```cpp#include#include#include#includeusingnamespacestd;constintinf=1b.w;//因为是逆向建树，所以这里将天数从大到小排序}intmain(){cin>>n>>m;for(inti=0;i>e[i].from>
蓝桥杯历届试题-国王的烦恼 （C++代码）并查集&生成树
```cpp注意：同一天内有一个或多个城市没有与外界连接的桥了，那么抗议天数也只是一天重点：会并查集，生成树；难点：读懂题！！！读懂题！！！读懂题！！！（一个城市蹦了只会抗议一天，或者说一次，之后就不抗议了，阅读理解杯！！！）#include"iostream"#include"cstdio"#inc
蓝桥杯历届试题-国王的烦恼 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<string.h>typedef struct node{ int x,y,z;} L;L a[10050];void……
蓝桥杯历届试题-国王的烦恼 （Java代码）
解题思路:哪里有问题呀！只能过55%注意事项:参考代码:importjava.util.Arrays;importjava.util.Comparator;importjava.util.Scanner;publicclassMain{privatestaticintN;staticinta[]=ne
蓝桥杯历届试题-国王的烦恼 （C语言代码）-----------C语言——菜鸟级
解题思路:采用并查集的思想，逆向的将树建一遍，所以这里我需要对天数排序，从大到小进行排序。接着进行建树，在建树的过程中不断地进行判断，我之前是否有这个桥，如果没有那么就抗议次数++。这里还有一个需要注意的就是：前一次是在第几天抗议的，如果是同一天的话就不要++了，所以这里要特殊判断一下。
蓝桥杯历届试题-国王的烦恼 （C++代码）
摘要：解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>using namespace std;int *parent;int *sz;typede……
蓝桥杯历届试题-国王的烦恼 （C++代码）
http://www.dotcpp.com/oj/problem1435.html1.使用并查集2.使用一个结构体数组保存输入的桥梁的数据3.根据每个桥梁断开的天数进行排序，从大到小进行排序，反向思考。从最后一个断掉的桥梁开始修桥，如果修的桥连通了两个不同的分支，
蓝桥杯历届试题-国王的烦恼 （C++代码）
摘要：解题思路:并查集。逆向思维。注意事项:看清题目，求抗议的天数，不是最开始的抗议时间。参考代码:#include<iostream>
#include<string>
#include<algori……
蓝桥杯历届试题-国王的烦恼 （C++代码）
解题思路:tips：题目中的抗议天数的意思是当某两个小岛不可达的当天会抗议，所有抗议的天数相加即为所得！按照天数递减的顺序建树，只要判断两个点不联通并且前一个处理的和当前的不在同一天，那么天数就加1；注意事项:参考代码:#include#include#inclu