
并查集
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 · 360 阅读 · 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 · 295 阅读 · 0 评论