hdu2818之并查集
来源:互联网 发布:c语言floor函数 编辑:程序博客网 时间:2024/06/06 08:43
#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<queue>#include<algorithm>#include<map>#include<iomanip>#define INF 99999999using namespace std;const int MAX=30000+10;int father[MAX],rank[MAX],sum[MAX];//sum[i]表示i下面的积木个数 void makeset(int num){for(int i=0;i<=num;++i){father[i]=i;rank[i]=1;sum[i]=0;}}int findset(int v){if(v == father[v])return father[v];int temp=findset(father[v]);sum[v]+=sum[father[v]];father[v]=temp;return father[v];}void Union(int x,int y){int a=findset(x);int b=findset(y);if(a == b)return;father[a]=b;sum[a]+=rank[b];rank[b]+=rank[a];}int main(){int n,a,b;char s;makeset(MAX-10);scanf("%d",&n);while(n--){getchar();scanf("%c",&s);if(s == 'M'){scanf("%d%d",&a,&b);Union(a,b);}else{scanf("%d",&a);findset(a);printf("%d\n",sum[a]);}}return 0;}
- hdu2818之并查集
- hdu2818 并查集
- 并查集压缩hdu2818
- HDU2818加权并查集
- HDU2818 Building Block 并查集
- poj1988&&hdu2818 带权并查集
- 并查集的应用HDU2818
- hdu2818(带权并查集)
- 带权并查集(hdu2818)
- hdu2818(带权并查集)
- hdu2818(帶权并查集 待过)?
- hdu2818
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 数据结构之并查集
- 算法之并查集
- 数据结构之并查集
- seajs学习(4)----require 书写约定
- win8 无法安装 net framework3.5 问题的解决办法
- Hoj 2652 Thanks giving Day
- 在cocos2d-x中调试lua
- 集合,IO总结
- hdu2818之并查集
- 创建线程类
- 反编译Silverlight项目
- hdu 2159 FATE
- 深入浅出分区表与分区索引之五:案例讲解(中)
- 10实现有序双向循环链表的插入操作
- stdcall、cdecl 和pascal简介
- 美妙的模电2013/4/21
- 深入浅出分区表与分区索引之六:案例讲解(下)-完结篇