【第22期】观点:IT 行业加班,到底有没有价值?

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...

水题1099之Square Ice

Square Ice Time Limit:1000MS

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

uva 1329 Corporative Network

点击打开链接uva 1329 思路: 带权并查集 分析: 1 看懂题目就是切菜了 代

POJ 1611--The Suspects【并查集水题】

The Suspects Time Limit: 1000MS   Memory Limit: 20000K Total Submissions: 26908   ...

hdu 4716 A Computer Graphics Problem(水题)

题目链接:hdu 4716 A Computer Graphics Problem 题目大意:有个装水的桶,给出水占桶体积的百分数,10的倍数,输出图形。 </
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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