179262025-09-23 19:05:24algoproTestnevelés óracpp17Futási hiba 5/50203ms18968 KiB
// UUID: d49ed94f-cc44-4ab7-903a-0e52f83f4b53
#include <bits/stdc++.h>
using namespace std;

void melysegi(int i,vector<vector<int>> &matrix,vector<bool> &volt, vector<int> &sorrend) {
	for (int j = 0;j < matrix[i].size();j++) {
		if (!volt[matrix[i][j] - 1]) {
			volt[matrix[i][j] - 1] = true;
			melysegi(matrix[i][j] - 1,matrix,volt, sorrend);
			sorrend.push_back(matrix[i][j]);
		}
	}
}
int main() {
	int n, k; cin >> n >> k;
	int temp,temp2;temp = 0,temp2 = 0;
	vector<vector<int>> matrix(k,vector<int>(0,0));
	for (int i = 0;i < k;i++) {
		cin >> temp >> temp2;
		matrix[temp - 1].push_back(temp2);
	}
	vector<int> sorrend(0,0);
	vector<bool> volt(n,false);
	for (int i = 0;i < n;i++) {
		if (volt[i] == false) {
			volt[i] = true;
			melysegi(i, matrix, volt, sorrend);
			sorrend.push_back(i + 1);
		}
	}
	cout << 1 << endl;
	for (int i = 0;i < n;i++) {
		cout << sorrend[n - i - 1] << " ";
	}
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base5/50
1Elfogadva0/01ms316 KiB
2Futási hiba0/01ms564 KiB
3Hibás válasz0/0187ms8652 KiB
4Hibás válasz0/21ms316 KiB
5Futási hiba0/31ms316 KiB
6Hibás válasz0/31ms316 KiB
7Futási hiba0/31ms316 KiB
8Hibás válasz0/11ms316 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/33ms316 KiB
11Hibás válasz0/33ms316 KiB
12Hibás válasz0/13ms316 KiB
13Elfogadva2/23ms316 KiB
14Futási hiba0/31ms500 KiB
15Elfogadva1/1171ms7860 KiB
16Hibás válasz0/3140ms8904 KiB
17Futási hiba0/51ms316 KiB
18Hibás válasz0/1196ms10932 KiB
19Elfogadva2/2164ms7852 KiB
20Hibás válasz0/3180ms14696 KiB
21Hibás válasz0/4203ms18968 KiB
22Hibás válasz0/4184ms16308 KiB