摘要：并查集 总结：1.求两次并查集可以用一个数组来使用， 一次并查集后更新fa[]数组即可； 2.求两个值的是否是一样的祖先时，用find(),不用fa[]数组判断，有可能其中某个值的路径没被压缩； 3.a,b公司都有可能是男或女 阅读全文

摘要：并查集 总结： 1.并查集板子掌握不熟练 阅读全文

摘要：并查集（路径压缩） // luogu p3367 并查集板子#include<bits/stdc++.h> using namespace std; int n, m, z, x, y; int f[10005]; int find(int x) { if(x == f[x]) return x; 阅读全文

摘要：总结：1.bfs的模板没有掌握好 2.string s 的时候可以用s[m]=x 将s字符串中的m位置的字符改变成x字符 一道简单的bfs 阅读全文