236542026-01-27 08:16:57PappMatyasBizonyításcpp17Runtime error 0/50811ms262144 KiB
#include <iostream>
#include <vector>

using namespace std;

vector<vector<int>> v;
vector<vector<int>> s;

static bool Contained(int x, int y)
{
	int sz = v[x].size();
	for (int i = 0; i < sz; i++)
	{
		if (v[x][i] == y)
		{
			return true;
		}
	}
	return false;
}

static void AddVector(int x, int y)
{
	if (!Contained(x, y))
	{
		v[x].push_back(y);
		int sz = v[y].size();
		for (int i = 0; i < sz; i++)
		{
			v[x].push_back(v[y][i]);
		}

		sz = s[x].size();
		int csz = v[x].size();
		
		for (int i = 0; i < sz; i++)
		{
			int ind = s[x][i];
			v[ind].push_back(y);
			
			for (int j = 0; j < csz; j++)
			{
				v[ind].push_back(v[x][i]);
			}
		}

		s[y].push_back(x);
		sz = s[x].size();
		for (int i = 0; i < sz; i++)
		{
			if (s[x][i] != y)
			{
				s[y].push_back(s[x][i]);
			}
		}
	}
}

int main()
{
	int n, q;
	cin >> n >> q;
	
	vector<string> ans;

	for (int i = 0; i < n; i++)
	{
		v.push_back(vector<int>{});
		s.push_back(vector<int>{});
	}

	for (int i = 0; i < q; i++)
	{
		int t, x, y;
		cin >> t >> x >> y;

		x--; y--;

		if (t == 2)
		{
			ans.push_back(Contained(x, y) ? "IGEN" : "NEM");
		}
		else
		{
			AddVector(x, y);
		}
	}

	for (string k : ans)
	{
		cout << k << "\n";
	}
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Runtime error377ms262144 KiB
subtask20/10
3Runtime error509ms262144 KiB
4Runtime error441ms262144 KiB
5Runtime error400ms262144 KiB
6Runtime error479ms262144 KiB
7Runtime error467ms262144 KiB
8Accepted2ms564 KiB
9Runtime error441ms262144 KiB
10Runtime error442ms262144 KiB
11Runtime error433ms262144 KiB
12Runtime error456ms262144 KiB
subtask30/15
13Accepted1ms508 KiB
14Runtime error442ms262144 KiB
15Wrong answer2ms564 KiB
16Runtime error573ms262144 KiB
17Accepted1ms316 KiB
18Runtime error497ms262144 KiB
19Wrong answer54ms27460 KiB
20Accepted1ms316 KiB
21Wrong answer6ms3364 KiB
22Runtime error578ms262144 KiB
23Runtime error430ms262144 KiB
24Accepted1ms316 KiB
25Runtime error456ms262144 KiB
26Runtime error564ms262144 KiB
27Runtime error551ms262144 KiB
28Runtime error428ms262144 KiB
29Runtime error442ms262144 KiB
30Accepted1ms316 KiB
31Runtime error568ms262144 KiB
32Wrong answer2ms316 KiB
33Wrong answer1ms508 KiB
34Accepted1ms316 KiB
35Wrong answer1ms500 KiB
36Runtime error456ms262144 KiB
37Wrong answer2ms472 KiB
38Runtime error556ms262144 KiB
subtask40/25
39Accepted1ms508 KiB
40Runtime error384ms262144 KiB
41Runtime error509ms262144 KiB
42Runtime error441ms262144 KiB
43Runtime error400ms262144 KiB
44Runtime error479ms262144 KiB
45Runtime error467ms262144 KiB
46Accepted2ms564 KiB
47Runtime error441ms262144 KiB
48Runtime error442ms262144 KiB
49Runtime error433ms262144 KiB
50Runtime error456ms262144 KiB
51Runtime error442ms262144 KiB
52Wrong answer2ms564 KiB
53Runtime error573ms262144 KiB
54Accepted1ms316 KiB
55Runtime error497ms262144 KiB
56Wrong answer54ms27460 KiB
57Accepted1ms316 KiB
58Wrong answer6ms3364 KiB
59Runtime error578ms262144 KiB
60Runtime error430ms262144 KiB
61Accepted1ms316 KiB
62Runtime error456ms262144 KiB
63Runtime error564ms262144 KiB
64Runtime error551ms262144 KiB
65Runtime error428ms262144 KiB
66Runtime error442ms262144 KiB
67Accepted1ms316 KiB
68Runtime error568ms262144 KiB
69Wrong answer2ms316 KiB
70Wrong answer1ms508 KiB
71Accepted1ms316 KiB
72Wrong answer1ms500 KiB
73Runtime error456ms262144 KiB
74Wrong answer2ms472 KiB
75Runtime error556ms262144 KiB
76Runtime error758ms262144 KiB
77Runtime error453ms262144 KiB
78Runtime error386ms262144 KiB
79Runtime error495ms262144 KiB
80Runtime error393ms262144 KiB
81Runtime error470ms262144 KiB
82Runtime error501ms262144 KiB
83Runtime error407ms262144 KiB
84Runtime error458ms262144 KiB
85Runtime error405ms262144 KiB
86Runtime error490ms262144 KiB
87Runtime error465ms262144 KiB
88Runtime error398ms262144 KiB
89Runtime error430ms262144 KiB
90Accepted181ms8768 KiB
91Runtime error451ms262144 KiB
92Accepted180ms8600 KiB
93Runtime error391ms262144 KiB
94Accepted181ms8604 KiB
95Runtime error388ms262144 KiB
96Runtime error568ms262144 KiB
97Runtime error730ms262144 KiB
98Runtime error490ms262144 KiB
99Runtime error386ms262144 KiB
100Runtime error802ms262144 KiB
101Runtime error811ms262144 KiB
102Runtime error712ms262144 KiB
103Runtime error712ms262144 KiB
104Runtime error800ms262144 KiB