235442026-01-24 16:11:50pocsaybBizonyításcpp17Runtime error 0/50319ms262144 KiB
#include <iostream>
#include <vector>
#include <queue>
#include <climits>
#include <set>
#include <string>

using namespace std;
using ll = long long;

bool dfs(vector<vector<ll>> const& szomszedsagi_lista, ll point, ll end_point) {
	vector<bool> visited(szomszedsagi_lista.size(), false);
	visited[point] = true;

	for (ll szomszed : szomszedsagi_lista[point]) {
		if (!visited[szomszed]) {
			if (szomszed == end_point) {
				return true;
			}
			else
			{
				visited[szomszed] = true;
				return dfs(szomszedsagi_lista, szomszed, end_point);
			}
		}
	}
	return false;
}

int main() {
	ll numOfStatements, numOfLessons;
	cin >> numOfStatements >> numOfLessons;


	// Kezelj�k gr�f k�nt a megtanu�t �ll�t�sokat.
	vector<pair<ll, ll>> edges;
	vector<pair<ll, ll>> tests;

	ll typeOfLesson, from, to;
	vector<vector<ll>> adj(numOfStatements);

	vector<string> ans;
	for (int i = 0; i < numOfLessons; i++) {
		cin >> typeOfLesson >> from >> to;
		if (typeOfLesson == 1) {
			edges.push_back({ from, to });
			adj[from].push_back(to);
		}
		else {
			if (dfs(adj, from, to)) {
				ans.push_back("IGEN");
			}
			else {
				ans.push_back("NEM");
			}
		}
	}
	for (string a : ans) {
		cout << a << "\n";
	}
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Runtime error1ms316 KiB
subtask20/10
3Runtime error2ms316 KiB
4Runtime error2ms316 KiB
5Runtime error2ms316 KiB
6Runtime error2ms564 KiB
7Runtime error2ms316 KiB
8Runtime error1ms316 KiB
9Runtime error275ms262144 KiB
10Runtime error1ms316 KiB
11Runtime error2ms500 KiB
12Runtime error1ms316 KiB
subtask30/15
13Accepted1ms316 KiB
14Runtime error319ms262144 KiB
15Runtime error1ms316 KiB
16Runtime error1ms316 KiB
17Runtime error1ms316 KiB
18Runtime error1ms316 KiB
19Runtime error1ms316 KiB
20Runtime error1ms316 KiB
21Runtime error1ms316 KiB
22Runtime error1ms316 KiB
23Runtime error1ms316 KiB
24Runtime error1ms316 KiB
25Runtime error1ms316 KiB
26Runtime error1ms564 KiB
27Runtime error1ms316 KiB
28Runtime error1ms316 KiB
29Runtime error1ms316 KiB
30Runtime error1ms316 KiB
31Runtime error1ms316 KiB
32Runtime error1ms508 KiB
33Runtime error1ms316 KiB
34Runtime error1ms316 KiB
35Runtime error1ms316 KiB
36Runtime error1ms316 KiB
37Runtime error1ms316 KiB
38Runtime error1ms316 KiB
subtask40/25
39Accepted1ms316 KiB
40Runtime error1ms500 KiB
41Runtime error2ms316 KiB
42Runtime error2ms316 KiB
43Runtime error2ms316 KiB
44Runtime error2ms564 KiB
45Runtime error2ms316 KiB
46Runtime error1ms316 KiB
47Runtime error275ms262144 KiB
48Runtime error1ms316 KiB
49Runtime error2ms500 KiB
50Runtime error1ms316 KiB
51Runtime error319ms262144 KiB
52Runtime error1ms316 KiB
53Runtime error1ms316 KiB
54Runtime error1ms316 KiB
55Runtime error1ms316 KiB
56Runtime error1ms316 KiB
57Runtime error1ms316 KiB
58Runtime error1ms316 KiB
59Runtime error1ms316 KiB
60Runtime error1ms316 KiB
61Runtime error1ms316 KiB
62Runtime error1ms316 KiB
63Runtime error1ms564 KiB
64Runtime error1ms316 KiB
65Runtime error1ms316 KiB
66Runtime error1ms316 KiB
67Runtime error1ms316 KiB
68Runtime error1ms316 KiB
69Runtime error1ms508 KiB
70Runtime error1ms316 KiB
71Runtime error1ms316 KiB
72Runtime error1ms316 KiB
73Runtime error1ms316 KiB
74Runtime error1ms316 KiB
75Runtime error1ms316 KiB
76Runtime error2ms316 KiB
77Runtime error2ms316 KiB
78Runtime error2ms316 KiB
79Runtime error2ms500 KiB
80Runtime error1ms316 KiB
81Runtime error1ms316 KiB
82Runtime error1ms316 KiB
83Runtime error1ms316 KiB
84Runtime error307ms262144 KiB
85Runtime error1ms316 KiB
86Runtime error1ms316 KiB
87Runtime error1ms316 KiB
88Runtime error1ms316 KiB
89Runtime error2ms316 KiB
90Runtime error6ms820 KiB
91Runtime error1ms316 KiB
92Runtime error3ms564 KiB
93Runtime error1ms316 KiB
94Runtime error2ms316 KiB
95Runtime error10ms688 KiB
96Runtime error6ms564 KiB
97Runtime error57ms3256 KiB
98Runtime error282ms262144 KiB
99Runtime error39ms1708 KiB
100Runtime error28ms1708 KiB
101Runtime error211ms9756 KiB
102Runtime error12ms688 KiB
103Runtime error10ms792 KiB
104Runtime error9ms688 KiB