算法(并查集)
Noahの梦想
www.noah-dream.com
我的个人博客欢迎各位来访
展开
-
并查集,递归解法
这里只写递归部分了,其他的看上篇转载的 int getf(int v) { if (v == f[v]) { return v; } else { f[v] = getf(f[v]) return f[v]; } }原创 2019-03-09 15:58:31 · 605 阅读 · 0 评论 -
并查集,转载
https://blog.csdn.net/niushuai666/article/details/6662911 原文大佬的位置,这里总结一下我学到的东西 首先理解起来,我个人而言花了一点时间可能是个人的智商问题 然后代码 #include<bits/stdc++.h> using namespace std; int pre[1000],total; int find...转载 2019-03-07 13:49:00 · 98 阅读 · 0 评论