并查集
phoenix13suns
这个作者很懒,什么都没留下…
展开
-
1232 畅通工程
<br />#include <stdio.h> #define N 1001 int pre[N]; int find (int x) { int r=x,temp; while(pre[r]!=r) r=pre[r]; while(x!=r)//路径压缩 { temp=pre[x]; pre[x]=r;//让所有子树的pre都变成根节点 x=temp; } return r; }原创 2010-11-13 22:43:00 · 399 阅读 · 0 评论 -
1198 Farm Irrigation
#include #define N 52 int flag[11][4]={{0,1,0,1},{0,1,1,0},{1,0,0,1},{1,0,1,0},{1,1,0,0},{0,0,1,1},{0,1,1,1},{1,1,0,1},{1,0,1,1},{1,1,1,0},{1,1,1,1}};//下上右左 int map[N][N]; int pre[N*N]; bool vis[N][N]; int mo[3 ][2]={{1,0},{-1,0},{0,1}};//下 右 int f原创 2010-11-14 14:06:00 · 245 阅读 · 0 评论