悟已往之不谏，知来者之可追

并查集 想法很简单 开两个数组 吃 与 被吃 然而 炸了我一下午 mlgb 贴个错误代码 吃饭去了 烦 #include #include #include using namespace std; const int maxn=55555; int fa[maxn]; int eat[maxn]; int ate[maxn]; int find(int x) {

蛮简单的并查集 注意 若map中不存在对应的字符串到整数的映射 则默认映射为0 #include #include #include #include #define maxn 111111 using namespace std; int fa[maxn]; char a[maxn][30]; char b[maxn][30]; int big[maxn]; void in

简单的并查集的题目 最好自己写 看题解没意思 #include #include #include #include #define maxn 1111 using namespace std; float line[maxn][5]; int l; int fa[maxn]; int big[maxn]; int seek(int x) { return fa[

并查集 思路别人的 再设一个sex数组 记录与其性别不同的bug的编号 如果已经记录了 则将其和记录的值并到一起 以为性别相同 路漫漫其修远兮 下句忘了。。。 #include #include int set[2005]; int sex[2005]; int temp; int find(int x) { return set[x]==x?x:set[

并查集的题目，有点遗忘了。模板函数要牢记。对于集合的计数就是pre[x]=x的数量。很不错的题目。#include #include #include #include #include #include #include using namespace std; #define maxn 1000 int pre[maxn]; /*----------牢记----------*/ int F