并查集
恋花飘落
这个作者很懒,什么都没留下…
展开
-
并查集初步
并查集模板: 适用范围: 对数据进行合并,查询某个数据的祖先,建立数据间的联系。 void ini() { for(int i=0;i<=n;i++){ father[i]=i; rank[i]=0; } } int find(int x) { if(father[x]==x) return x; else father[x]=find(father[x]); ...原创 2018-11-01 19:46:17 · 142 阅读 · 0 评论 -
带权并查集(及部分习题)
概念: 参考自白皮p85例题 模板: int r[max] //权值 int find(int x) { if(fa[x]==x) return x; else { int t=find(fa[x]); r[x]+=r[fa[x]]; return fa[x]=t; } } 例...原创 2018-11-10 10:25:43 · 405 阅读 · 0 评论