uva1329_随笔_内存溢出

uva1329

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 


#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 2 * 1e4 + 7;
int arr[maxn],d[maxn];

int GetFather(int a) {
	if (arr[a] != a) {
		int root = GetFather(arr[a]);
		d[a] += d[arr[a]];
		return arr[a] = root;
	}
	else return a;
}
int main()
{
	int t;
	cin >> t;
	while (t--) {
		string tmp;
		int n,u, v;
		cin >> n;
		for (int i = 0; i <= n; i++)arr[i] = i, d[i] = 0;

		while (cin >> tmp && tmp.front() != 'O') {
			if (tmp.front() == 'E') {
				cin >> u;
				GetFather(u);
				cout << d[u] << endl;
			}
			else {
				cin >> u >> v;
				arr[u] = v;
				d[u] = abs(u - v) % 1000;
			}
		}
	}
	return 0;
}

欢迎分享，转载请注明来源：内存溢出

原文地址: http://outofmemory.cn/zaji/5651109.html

uva1329

发表评论

评论列表（0条）