235442026-01-24 16:11:50pocsaybBizonyításcpp17Futási hiba 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";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Futási hiba1ms316 KiB
subtask20/10
3Futási hiba2ms316 KiB
4Futási hiba2ms316 KiB
5Futási hiba2ms316 KiB
6Futási hiba2ms564 KiB
7Futási hiba2ms316 KiB
8Futási hiba1ms316 KiB
9Futási hiba275ms262144 KiB
10Futási hiba1ms316 KiB
11Futási hiba2ms500 KiB
12Futási hiba1ms316 KiB
subtask30/15
13Elfogadva1ms316 KiB
14Futási hiba319ms262144 KiB
15Futási hiba1ms316 KiB
16Futási hiba1ms316 KiB
17Futási hiba1ms316 KiB
18Futási hiba1ms316 KiB
19Futási hiba1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms316 KiB
22Futási hiba1ms316 KiB
23Futási hiba1ms316 KiB
24Futási hiba1ms316 KiB
25Futási hiba1ms316 KiB
26Futási hiba1ms564 KiB
27Futási hiba1ms316 KiB
28Futási hiba1ms316 KiB
29Futási hiba1ms316 KiB
30Futási hiba1ms316 KiB
31Futási hiba1ms316 KiB
32Futási hiba1ms508 KiB
33Futási hiba1ms316 KiB
34Futási hiba1ms316 KiB
35Futási hiba1ms316 KiB
36Futási hiba1ms316 KiB
37Futási hiba1ms316 KiB
38Futási hiba1ms316 KiB
subtask40/25
39Elfogadva1ms316 KiB
40Futási hiba1ms500 KiB
41Futási hiba2ms316 KiB
42Futási hiba2ms316 KiB
43Futási hiba2ms316 KiB
44Futási hiba2ms564 KiB
45Futási hiba2ms316 KiB
46Futási hiba1ms316 KiB
47Futási hiba275ms262144 KiB
48Futási hiba1ms316 KiB
49Futási hiba2ms500 KiB
50Futási hiba1ms316 KiB
51Futási hiba319ms262144 KiB
52Futási hiba1ms316 KiB
53Futási hiba1ms316 KiB
54Futási hiba1ms316 KiB
55Futási hiba1ms316 KiB
56Futási hiba1ms316 KiB
57Futási hiba1ms316 KiB
58Futási hiba1ms316 KiB
59Futási hiba1ms316 KiB
60Futási hiba1ms316 KiB
61Futási hiba1ms316 KiB
62Futási hiba1ms316 KiB
63Futási hiba1ms564 KiB
64Futási hiba1ms316 KiB
65Futási hiba1ms316 KiB
66Futási hiba1ms316 KiB
67Futási hiba1ms316 KiB
68Futási hiba1ms316 KiB
69Futási hiba1ms508 KiB
70Futási hiba1ms316 KiB
71Futási hiba1ms316 KiB
72Futási hiba1ms316 KiB
73Futási hiba1ms316 KiB
74Futási hiba1ms316 KiB
75Futási hiba1ms316 KiB
76Futási hiba2ms316 KiB
77Futási hiba2ms316 KiB
78Futási hiba2ms316 KiB
79Futási hiba2ms500 KiB
80Futási hiba1ms316 KiB
81Futási hiba1ms316 KiB
82Futási hiba1ms316 KiB
83Futási hiba1ms316 KiB
84Futási hiba307ms262144 KiB
85Futási hiba1ms316 KiB
86Futási hiba1ms316 KiB
87Futási hiba1ms316 KiB
88Futási hiba1ms316 KiB
89Futási hiba2ms316 KiB
90Futási hiba6ms820 KiB
91Futási hiba1ms316 KiB
92Futási hiba3ms564 KiB
93Futási hiba1ms316 KiB
94Futási hiba2ms316 KiB
95Futási hiba10ms688 KiB
96Futási hiba6ms564 KiB
97Futási hiba57ms3256 KiB
98Futási hiba282ms262144 KiB
99Futási hiba39ms1708 KiB
100Futási hiba28ms1708 KiB
101Futási hiba211ms9756 KiB
102Futási hiba12ms688 KiB
103Futási hiba10ms792 KiB
104Futási hiba9ms688 KiB