1873: 蓝桥杯2017年第八届真题-合根植物(3.16)
摘要：解题思路:题目说合并各个点成为一个集合,是并查集的合并操作可以实现的注意事项:python提交会超时,用c++AC了参考代码:class UnionFind:
def __init__(se……
蓝桥杯2017年第八届真题-合根植物(C++)
摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N = 1e6 + 5;int p[N];int getFath……
蓝桥杯2017年第八届真题-合根植物-题解（C++代码）
摘要：### 解题思路：并查集可以把两个节点合并为一个集合，然后最后遍历有多少个节点等于本身，那就有多少个集合。
```cpp
#include
#define x first
#define ……
蓝桥杯2017年第八届真题-合根植物 （C++代码）
摘要：解题思路:注意事项:参考代码:#include<iostream>#define maxn 1000010using namespace std;int pre[maxn];int n,m,k,cnt……
蓝桥杯2017年第八届真题-合根植物-题解（C++代码）
摘要：```
#include
using namespace std;
const int N=1005;
int m,n,k;
int parent[N*N];
int Rank[N*N]……
蓝桥杯2017年第八届真题-合根植物 （C++代码）
摘要：参考代码:#include<bits/stdc++.h>
#define Inf 0x3F3F3F3F
#define Loc freopen("baka.in", "r", stdin)
ty……
蓝桥杯2017年第八届真题-合根植物 （C++代码）
摘要：解题思路:并查集题，首先了解并查集，统计集合数用一个bool型数组isRoot[maxn]记录每个结点是否作为某个数的根节点，当处理完数据之后就可以遍历所有元素，令他所在集合的根结点 为true，最后……
蓝桥杯2017年第八届真题-合根植物-题解（Python+Java两种代码）
摘要：解题思路: 总的根数为m*n个，通过并查集将能连起来的点都连起来，同时每连一次只要没有形成闭合的环，根的总数就会少一个。python实现超时了，同样的思路用java实现AC了。python参考代……
蓝桥杯2017年第八届真题-合根植物-题解(C语言代码)-----C语言
摘要：### 建议学过并查集再来做这道题,不然看不懂思路的，B站有视频，或者可以看一下《啊哈算法》这本书，欢迎讨论，有疑问可以私信
--------
解题思想:
运用并查集的思想,每输入一次连根,就……
蓝桥杯2017年第八届真题-合根植物(无向图强连通分量)
摘要：解题思路:对每个点，如果未访问进行深搜找强连通分量参考代码:#include<bits/stdc++.h>
using namespace std;
#define maxx 2000000
i……