ZMST的博客

题目链接#include<cstdio>#include<iostream>#include<map>#include<set>#include<cstring>#include<algorithm>#include<cmath>#include<vector>us

并查集是一种维护集合的数据结构支持以下两个操作：①合并②查找基本操作：1、初始化一开始，每个元素都是独立的一个集合，因此需要令所有father[i]等于ifor(int i=1;i<=N;i++){ father[i]=i;}2、查找由于规定同一个集合中只存在一个根结点，因此查找操作就是对给定的结点寻找其根结点的过程int find...

题目链接：#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>#include<vector>using namespace std;#define maxn 1010int father[maxn];int isRoot[maxn]...

题目链接：【分析】模板之前都会就是不会实际应用还是题目做的太少了这种题至少要修几条路就是找有几个连通分量结果就是连通分量-1还有如何把路的两边连在一起其实就是用union模板#include<cstdio>#include<iostream>#include<cstring>#include<algori...

题目链接：【分析】先利用贪新算法把花费少的先判断判断是否是同一祖先如果不是花费的钱就要加入此路的价值#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>using namespace...

题目链接：#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>using namespace std;#define maxn 10010int father[110];struct node{ ...

题目1：#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>#include<vector>using namespace std;const int maxn=1e6+10;int pr...

题目链接：【解题思路】每一次都要重新判断一下需要连接的道路变化有无影响有影响的情况比较难找，那就直接先判断没有影响的情况就是等于前集合数目等于现集合数目或原集合数目+1等于现集合数目（因为题意，若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报）这样即使去掉当前结点也无碍#include<cstdio>#in...