并查集总结
摘要：
并查集的基本操作：合并两个不相交的集合，查找某个元素所在的集合。[代码]//查找(压缩路径)int Find(int x){ if(x != p[x]) { p[x] = Find(p[x]); } return p[x];}//合并（加权规则）void Union(int x , int y){ int a , b; a = Find(x); b = Find(y); if(a == b) re... 阅读全文
posted @ 2010-04-22 19:02 DiaoCow 阅读(590) 评论(0) 推荐(0) 编辑
