- 博客(1)
- 收藏
- 关注
原创 并查集与带权并查集
并查集1.找点的祖先 fa[i]=i 并查集的快主要在于路径压缩。 (1) 递归写法int Find(int x){return x==fa[x]?x:fa[x]=Find(fa[x]);}(2) 非递归写法 int Find(int x){ int r=x; while(r!=fa[r])r=fa[r]; int y=x; while(y!=r){
2018-02-05 14:15:50 235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人