253782026-02-19 17:05:36ProgramozoRokaBizonyításcpp17Accepted 50/50101ms1480 KiB
#include <iostream>
#include <vector>
#include <bitset>
using namespace std;

void solve() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n, q;
	cin >> n >> q;
	vector<bitset<501>> reach(501);

	for (int i = 1; i < n + 1; ++i) reach[i][i] = 1;
	for (int i = 0; i < q; ++i) {
		int t, x, y;
		cin >> t >> x >> y;
		if (t == 1 and !reach[x][y])
		{
			reach[x] |= reach[y];
			for (int u = 1; u <= n; ++u) {
				if (reach[u][x]) {
					reach[u] |= reach[x];
				}
			}

		}
		else if(t==2){
			if (reach[x][y]) cout << "IGEN\n";
			else cout << "NEM\n";
		}
	}
}

int main()
{
	solve();
	return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted64ms820 KiB
subtask210/10
3Accepted2ms316 KiB
4Accepted4ms316 KiB
5Accepted14ms512 KiB
6Accepted13ms332 KiB
7Accepted14ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted4ms500 KiB
11Accepted12ms532 KiB
12Accepted10ms460 KiB
subtask315/15
13Accepted1ms512 KiB
14Accepted2ms316 KiB
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Accepted2ms316 KiB
23Accepted1ms452 KiB
24Accepted1ms332 KiB
25Accepted1ms316 KiB
26Accepted1ms388 KiB
27Accepted1ms316 KiB
28Accepted1ms316 KiB
29Accepted1ms316 KiB
30Accepted1ms508 KiB
31Accepted1ms508 KiB
32Accepted1ms512 KiB
33Accepted1ms316 KiB
34Accepted1ms316 KiB
35Accepted1ms508 KiB
36Accepted1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
subtask425/25
39Accepted1ms512 KiB
40Accepted64ms868 KiB
41Accepted2ms316 KiB
42Accepted4ms316 KiB
43Accepted14ms512 KiB
44Accepted13ms332 KiB
45Accepted14ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms316 KiB
48Accepted4ms500 KiB
49Accepted12ms532 KiB
50Accepted10ms460 KiB
51Accepted2ms316 KiB
52Accepted1ms316 KiB
53Accepted1ms316 KiB
54Accepted1ms316 KiB
55Accepted1ms316 KiB
56Accepted1ms316 KiB
57Accepted1ms316 KiB
58Accepted1ms316 KiB
59Accepted2ms316 KiB
60Accepted1ms452 KiB
61Accepted1ms332 KiB
62Accepted1ms316 KiB
63Accepted1ms388 KiB
64Accepted1ms316 KiB
65Accepted1ms316 KiB
66Accepted1ms316 KiB
67Accepted1ms508 KiB
68Accepted1ms508 KiB
69Accepted1ms512 KiB
70Accepted1ms316 KiB
71Accepted1ms316 KiB
72Accepted1ms508 KiB
73Accepted1ms316 KiB
74Accepted1ms316 KiB
75Accepted1ms316 KiB
76Accepted23ms852 KiB
77Accepted4ms468 KiB
78Accepted54ms784 KiB
79Accepted6ms488 KiB
80Accepted39ms804 KiB
81Accepted20ms564 KiB
82Accepted19ms564 KiB
83Accepted14ms316 KiB
84Accepted23ms564 KiB
85Accepted39ms564 KiB
86Accepted35ms820 KiB
87Accepted39ms616 KiB
88Accepted13ms544 KiB
89Accepted14ms316 KiB
90Accepted59ms1268 KiB
91Accepted46ms560 KiB
92Accepted59ms1312 KiB
93Accepted43ms708 KiB
94Accepted59ms1076 KiB
95Accepted35ms688 KiB
96Accepted46ms568 KiB
97Accepted45ms564 KiB
98Accepted41ms804 KiB
99Accepted52ms820 KiB
100Accepted90ms1224 KiB
101Accepted90ms1332 KiB
102Accepted101ms1332 KiB
103Accepted101ms1480 KiB
104Accepted89ms1332 KiB