并查集
小耗子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 · 931 阅读 · 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 · 112 阅读 · 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 · 125 阅读 · 0 评论