UVALive 3027 Corporative Network 并查集水题

原创 2013年12月06日 00:27:49

题意:有n个数进行,操作,'I'操作把a和b连接起来,而且a和b的距离即|a-b|%1000;'E'操作进行查询那个数到根节点的距离和;'O'操作结束。

没有压缩路径的并查集,所以我没有写递归函数直接循环。

由于E操作要的是a到根节点的距离和,计算时不需要取余,被坑了好几次。。。

代码:

/*
*  Author:      illuz <iilluzen[at]gmail.com>
*  Blog:        http://blog.csdn.net/hcbbt
*  File:        uvalive3027.cpp
*  Create Date: 2013-12-05 23:15:59
*  Descripton:  union set
*/

#include <cstdio>
#include <cstdlib>

const int MAXN = 2e4 + 10;

int f[MAXN], n, a, b;
char op[3];

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		scanf("%d", &n);

		for (int i = 0; i <= n; i++)
			f[i] = i;

		while (scanf("%s", op) && op[0] != 'O')
			if (op[0] == 'E') {
				scanf("%d", &a);
				b = 0;
				while (f[a] != a) {
					b += (abs(a - f[a])) % 1000;
					a = f[a];
				}
				printf("%d\n", b);
			} else if (op[0] == 'I') {
				scanf("%d%d", &a, &b);
				f[a] = b;
			}
	}
	return 0;
}


POJ2236 wireless network 【并查集水题】

一张图上分布着n台坏了的电脑,并知道它们的坐标。两台修好的电脑如果距离 #include #include #include #include #include #include con...

uvalive 3027 Corporative Network 并查集+路径压缩

代码: #include #include #include #include #include #include #include #include #include #incl...

【并查集】UVALive3027 Corporative Network

【并查集】UVALive3027 Corporative Network并查集——维护到根节点距离的d数组题目大意对n个节点操作,加边 or 询问某节点到根节点的距离 说一下思路之前做过一道求连通分...

UVALive - 3027 - Corporative Network (并查集!!)

UVALive - 3027 Corporative Network Time Limit: 3000MS   Memory Limit: Unknown   64bi...

指南 第三章 例题6 UVALive 3027 Corporative Network(并查集的应用)

题目链接:http://7xjob4.com1.z0.glb.clouddn.com/8709392d143986024ba5de491366d376下面写下中文题意: 有n个结点,初始时每个结点的...

UVALive 3027 Corporative Network

并查集,模板题,感觉见过几次。每次写都要重新推一遍,老了,记不住了。 两种操作,E I 询问I到其根节点的距离,I I J 把I的父节点设为J,输入O结束,是O不是0... 用d[x]来表示x到根的距...
  • wjf1514
  • wjf1514
  • 2013年08月17日 08:07
  • 383

The Suspects --并查集水题

Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized...

并查集水题

1.poj2236 http://poj.org/problem?id=2236 题意明了,不解释,但是样例多次不通过,自己还是太渣…… #include #include #include ...

POJ 2524 并查集水题

水水更健康。。。。题目: Ubiquitous Religions Time Limit: 5000MS   Memory Limit: 65536K Tot...
  • wmn_wmn
  • wmn_wmn
  • 2012年04月11日 10:49
  • 645

L2-010. 排座位(并查集水题)

L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 布置...
  • CillyB
  • CillyB
  • 2016年06月19日 10:10
  • 1169
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVALive 3027 Corporative Network 并查集水题
举报原因:
原因补充:

(最多只允许输入30个字)