并查集
关注
分享
扫一扫
EverydayIsLife
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PAT-AL 1013. Battle Over Cities
1、知识点：连通分量 2、思路：并查集/*用途： **说明： **算法：并查集 *///#define LOCAL #include <cstdio> #include <string.h> using namespace std; #define MAXN 1000+10 int N, M; int pre[MAXN]; int block[MAXN];int find(int x); voi原创 2017-09-04 16:47:26 · 383 阅读 · 0 评论 -
HDU-1232 畅通工程
1、知识点：连通分量 2、思路：并查集/*用途： **说明： **算法：并查集 *///#define LOCAL #include <cstdio> #include <string.h> using namespace std; #define MAXN 1000+10 int N, M; int pre[MAXN]; int block[MAXN];int find(int x); voi原创 2017-09-04 15:53:25 · 313 阅读 · 0 评论