摘要: 在进行并的时候不能瞎jb并,比如(x, y)就必须把x并给y ,即fa[x] = y 阅读全文
posted @ 2017-11-19 21:41 ouyang_wsgwz 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 50005; 6 int f[maxn], rank[maxn]; 7 int n, m; 8 9 void init(){ 10 for (int i = 0; i <= n; ++i){ 11 f[i] = i; 1... 阅读全文
posted @ 2017-11-19 21:07 ouyang_wsgwz 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 记录移动次数,其实每个根结点都是最多移动一次的,所以记录移动次数把自己的加上父亲结点的就是移动总数 阅读全文
posted @ 2017-11-19 20:29 ouyang_wsgwz 阅读(99) 评论(0) 推荐(0) 编辑