제출 #1280847

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1280847		vache_kocharyan	Klasika (COCI20_klasika)	C++20	0 / 110	5092 ms	2824 KiB

klasika

#include <bits/stdc++.h>

using namespace std;

const int N = 2e5 + 5;

vector<pair<int, long long>>G[N];

#define UNIQUE_SORT(vec) do { \
	sort((vec).begin(), (vec).end()); \
	(vec).erase(unique((vec).begin(), (vec).end()), (vec).end()); \
} while(0)

long long b, answer = 0;

void dfs(int node, int parent, long long ans, bool B)
{
	if (node == b)B = true;
	if (B)
	{
		answer = max(answer, ans);
	}

	for (auto &i : G[node])
	{
		if (i.first == parent)continue;
		dfs(i.first, node, ans ^ i.second, B);
	}
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	
	int q;
	cin >> q;
	int cnt = 1;
	while (q--)
	{
		string s;
		cin >> s;

		if (s == "Add")
		{
			int x;
			long long y;
			cin >> x >> y;

			cnt++;
			G[x].push_back({ cnt, y });
			G[cnt].push_back({ x, y });
		}
		else
		{
			int a, bb;
			cin >> a >> bb;
			b = bb;
			dfs(a, -1, 0, false);
			cout << answer << endl;
			answer = 0;
		}
	}

	return 0;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 22
• Subtask 3: 0 / 33
• Subtask 4: 0 / 44