并查集LA3027
来源:互联网 发布:p2p网络借贷监管政策 编辑:程序博客网 时间:2024/06/05 03:18
基本题,每次把一个根加到另一棵树的结点上,距离有定义,每次询问某结点到根的距离。
#include <iostream>#include <fstream>#include <algorithm>#include <cstdio>using namespace std;#define N 20005int pa[N],dis[N];char s[2];int n;void init(){ for(int i=1;i<=n;i++){ pa[i]=i; dis[i]=0; }}int findset(int x){ if (pa[x]==x) return x; int tmp=pa[x]; pa[x]=findset(pa[x]); dis[x]+=dis[tmp]; return pa[x];}int main(){ //freopen("1.in","r",stdin); int T, a, b; cin>>T; while (T--){ scanf("%d",&n); init(); scanf("%s",s); while (s[0]!='O') { if (s[0]=='E') { scanf("%d",&a); findset(a); printf("%d\n",dis[a]); } else { scanf("%d%d",&a,&b); pa[a]=b; dis[a]=abs(a-b)%1000; findset(a); } scanf("%s",s); } } return 0;}
- 并查集LA3027
- LA3027(并查集)
- LA3027之并查集
- 并查集uva1329(LA3027)
- LA3027 - Corporative Network,并查集
- LA3027 带权并查集
- LA3027简单带权并查集
- LA3027:Corporative Network(并查集)
- LA3027——带权值的并查集
- LA3027 并查集 压缩路径+维护距离
- LA3027 Corporative Network 带权并查集入门
- 并查集初学(2)LA 3644 & LA3027
- LA3027:Corporative Network(并查集) uva 1329
- LA3644,LA3027 并查集,LRJ训练指南
- LA3027
- HDU3938 并查集 并查集
- 并查集(集并查)
- HDU1232 并查集<并>
- ShowWindow后面UpdateWindow的作用
- 马士兵strusts笔记解析
- tutorial exploitation format string
- Linux X Window设定介绍
- 【C++第五课】---析构与构析上
- 并查集LA3027
- USACO: 1.1.1 Your Ride Is Here (ride) 解析!
- 有关apt-get install安装vim出现的问题
- CSS学习笔记--第一章
- 数组指针、指针数组、指针函数、函数指针比较
- Java中堆内存和栈内存的区别
- 单链表操作(单链表)
- Oracle DB进程体系结构
- 谈谈网络编程(基于C++语言)