![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
mata蜀黍
这个作者很懒,什么都没留下…
展开
-
hdu 1198 Farm Irrigation(并查集)
题目链接:hdu 1198题意:给出一张水管图, 有水管相连的水可以通往各处,问你至少需要多少个水源,让所有水管通水。显然用并查集,判断到最后有多少个集合。代码:#include<cstdio>#include<iostream>using namespace std;#define maxn 100struct Pipe{ int down, left, ...原创 2018-05-13 22:13:10 · 133 阅读 · 0 评论 -
hdu - 1213 How Many Tables(并查集 简单)
题目链接:题意:并查集简单运用代码:#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define maxn 1010int F[maxn];int vis[maxn];int find(int x){ if(F[x] == -1) return x;...原创 2018-05-13 22:52:25 · 141 阅读 · 0 评论 -
hdu 1272 小希的迷宫(并查集判断是否连通)
题目链接:大概题意:代码:原创 2018-05-13 23:48:22 · 192 阅读 · 0 评论