236542026-01-27 08:16:57PappMatyasBizonyításcpp17Futási hiba 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";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Futási hiba377ms262144 KiB
subtask20/10
3Futási hiba509ms262144 KiB
4Futási hiba441ms262144 KiB
5Futási hiba400ms262144 KiB
6Futási hiba479ms262144 KiB
7Futási hiba467ms262144 KiB
8Elfogadva2ms564 KiB
9Futási hiba441ms262144 KiB
10Futási hiba442ms262144 KiB
11Futási hiba433ms262144 KiB
12Futási hiba456ms262144 KiB
subtask30/15
13Elfogadva1ms508 KiB
14Futási hiba442ms262144 KiB
15Hibás válasz2ms564 KiB
16Futási hiba573ms262144 KiB
17Elfogadva1ms316 KiB
18Futási hiba497ms262144 KiB
19Hibás válasz54ms27460 KiB
20Elfogadva1ms316 KiB
21Hibás válasz6ms3364 KiB
22Futási hiba578ms262144 KiB
23Futási hiba430ms262144 KiB
24Elfogadva1ms316 KiB
25Futási hiba456ms262144 KiB
26Futási hiba564ms262144 KiB
27Futási hiba551ms262144 KiB
28Futási hiba428ms262144 KiB
29Futási hiba442ms262144 KiB
30Elfogadva1ms316 KiB
31Futási hiba568ms262144 KiB
32Hibás válasz2ms316 KiB
33Hibás válasz1ms508 KiB
34Elfogadva1ms316 KiB
35Hibás válasz1ms500 KiB
36Futási hiba456ms262144 KiB
37Hibás válasz2ms472 KiB
38Futási hiba556ms262144 KiB
subtask40/25
39Elfogadva1ms508 KiB
40Futási hiba384ms262144 KiB
41Futási hiba509ms262144 KiB
42Futási hiba441ms262144 KiB
43Futási hiba400ms262144 KiB
44Futási hiba479ms262144 KiB
45Futási hiba467ms262144 KiB
46Elfogadva2ms564 KiB
47Futási hiba441ms262144 KiB
48Futási hiba442ms262144 KiB
49Futási hiba433ms262144 KiB
50Futási hiba456ms262144 KiB
51Futási hiba442ms262144 KiB
52Hibás válasz2ms564 KiB
53Futási hiba573ms262144 KiB
54Elfogadva1ms316 KiB
55Futási hiba497ms262144 KiB
56Hibás válasz54ms27460 KiB
57Elfogadva1ms316 KiB
58Hibás válasz6ms3364 KiB
59Futási hiba578ms262144 KiB
60Futási hiba430ms262144 KiB
61Elfogadva1ms316 KiB
62Futási hiba456ms262144 KiB
63Futási hiba564ms262144 KiB
64Futási hiba551ms262144 KiB
65Futási hiba428ms262144 KiB
66Futási hiba442ms262144 KiB
67Elfogadva1ms316 KiB
68Futási hiba568ms262144 KiB
69Hibás válasz2ms316 KiB
70Hibás válasz1ms508 KiB
71Elfogadva1ms316 KiB
72Hibás válasz1ms500 KiB
73Futási hiba456ms262144 KiB
74Hibás válasz2ms472 KiB
75Futási hiba556ms262144 KiB
76Futási hiba758ms262144 KiB
77Futási hiba453ms262144 KiB
78Futási hiba386ms262144 KiB
79Futási hiba495ms262144 KiB
80Futási hiba393ms262144 KiB
81Futási hiba470ms262144 KiB
82Futási hiba501ms262144 KiB
83Futási hiba407ms262144 KiB
84Futási hiba458ms262144 KiB
85Futási hiba405ms262144 KiB
86Futási hiba490ms262144 KiB
87Futási hiba465ms262144 KiB
88Futási hiba398ms262144 KiB
89Futási hiba430ms262144 KiB
90Elfogadva181ms8768 KiB
91Futási hiba451ms262144 KiB
92Elfogadva180ms8600 KiB
93Futási hiba391ms262144 KiB
94Elfogadva181ms8604 KiB
95Futási hiba388ms262144 KiB
96Futási hiba568ms262144 KiB
97Futási hiba730ms262144 KiB
98Futási hiba490ms262144 KiB
99Futási hiba386ms262144 KiB
100Futási hiba802ms262144 KiB
101Futási hiba811ms262144 KiB
102Futási hiba712ms262144 KiB
103Futási hiba712ms262144 KiB
104Futási hiba800ms262144 KiB