182602025-10-16 18:29:28algoproTestnevelés óracpp17Hibás válasz 0/50194ms64000 KiB
// UUID: c142073f-5d8e-412b-8914-b7f1214859b1
#include <bits/stdc++.h>
#include <cctype>
#include <vector>
using namespace std;

void melysegi(vector<vector<int>> &memo, int v, vector<int> &tps, vector<bool> &done) {
	for (int i = 0;i < memo[v].size();i++) {
		if (!done[memo[v][i]]) {
		melysegi(memo, memo[v][i], tps, done);
		done[memo[v][i]] = true;
		tps.push_back(memo[v][i]);
		}
	}
}

int main() {
	int n,k;cin >> n >> k;
	vector<vector<int>> memo(n,vector<int>(0,0));
	int s = 0,l = 0;
	for (int i = 0;i < k;i++) {
		cin >> s >> l;
		memo[s - 1].push_back(l - 1);
	}
	/*
	for (int i = 0; i < n;i++) {
		for (int j = 0; j < memo[i].size();j++) {
			cout << memo[i][j] << " ";
		}
		cout << endl;
	}
	cout << "-------------------------" << endl;
	*/
	vector<bool> done(n,false);
	vector<int> tps(0,0);
	for (int i = 0; i < n;i++) {
		if (!done[i]) {
			melysegi(memo, i, tps, done);
			done[i] = true;
			tps.push_back(i);
		}
	}
	reverse(tps.begin(), tps.end());
	cout << 0;
	/*cout << 1 << endl;
	for (int i:tps) {
		cout << i + 1 << " ";
	}*/
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base0/50
1Hibás válasz0/01ms512 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/0171ms5808 KiB
4Hibás válasz0/21ms316 KiB
5Hibás válasz0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Hibás válasz0/31ms316 KiB
8Futási hiba0/172ms64000 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/32ms316 KiB
11Hibás válasz0/33ms316 KiB
12Futási hiba0/172ms64000 KiB
13Hibás válasz0/23ms500 KiB
14Hibás válasz0/31ms316 KiB
15Hibás válasz0/1162ms4052 KiB
16Hibás válasz0/3118ms8112 KiB
17Hibás válasz0/58ms6116 KiB
18Hibás válasz0/1188ms9976 KiB
19Hibás válasz0/2153ms4148 KiB
20Hibás válasz0/3160ms15540 KiB
21Hibás válasz0/4194ms20660 KiB
22Hibás válasz0/4186ms17588 KiB