hdu 1213 How Many Tables(并查集)

#include #include #include using namespace std; int num[1010]; int find(int x){//找父节点 if(x==num[x]) return x; else num[x]=find(num[x]); //压缩路径 r...

2014-08-06 21:02:59

阅读数 288

评论数 0

hdu 1272 小希的迷宫

1. 判断是否成环; 2. 判断是否只有一棵树; 3.0 0 也要输出Yes#include #include int father[100010],s; int vis[100010]; int find(int x){ if(x==father[x]) return x; ...

2014-03-01 17:56:02

阅读数 456

评论数 1

并查集原理

http://wenku.baidu.com/view/7ed5c917866fb84ae45c8da5.html 讲的很不错的!!!

2014-03-01 17:02:46

阅读数 552

评论数 0

hdu 1232 畅通工程(并查集)

#include int pre[1010]; int find(int x){ if(x==pre[x]) return x; else pre[x]=find(pre[x]); return pre[x]; }//查询 ,即查找集合的代表元素(查找树根) //路径压缩...

2014-03-01 17:00:09

阅读数 541

评论数 2

提示
确定要删除当前文章?
取消 删除
关闭
关闭