179262025-09-23 19:05:24algoproTestnevelés óracpp17Runtime error 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] << " ";
	}
}
SubtaskSumTestVerdictTimeMemory
base5/50
1Accepted0/01ms316 KiB
2Runtime error0/01ms564 KiB
3Wrong answer0/0187ms8652 KiB
4Wrong answer0/21ms316 KiB
5Runtime error0/31ms316 KiB
6Wrong answer0/31ms316 KiB
7Runtime error0/31ms316 KiB
8Wrong answer0/11ms316 KiB
9Wrong answer0/31ms316 KiB
10Wrong answer0/33ms316 KiB
11Wrong answer0/33ms316 KiB
12Wrong answer0/13ms316 KiB
13Accepted2/23ms316 KiB
14Runtime error0/31ms500 KiB
15Accepted1/1171ms7860 KiB
16Wrong answer0/3140ms8904 KiB
17Runtime error0/51ms316 KiB
18Wrong answer0/1196ms10932 KiB
19Accepted2/2164ms7852 KiB
20Wrong answer0/3180ms14696 KiB
21Wrong answer0/4203ms18968 KiB
22Wrong answer0/4184ms16308 KiB