![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
小耗子001
得到的和得不到的都是收获
展开
-
并查集求连通分量的个数
#include <iostream>#include <stdio.h>#include <cstring>using namespace std;const int maxn=100;int tree[maxn];int findroot(int x){ if(tree[x]==-1) return x; //如果为-1,说明...原创 2018-03-30 22:08:19 · 911 阅读 · 0 评论 -
more is better
#include <iostream>#include <stdio.h>using namespace std;const int maxn=100;int tree[maxn];int sum[maxn];int findroot(int x){ if(tree[x]==-1) return x; else{ int temp=findroo...原创 2018-03-31 08:26:58 · 102 阅读 · 0 评论 -
patA1107
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=1024;int course[maxn]={0};int person[maxn];int isroot[maxn]={0};int findroot(int x){ if(...原创 2018-03-31 10:50:15 · 119 阅读 · 0 评论