4297 2023. 03. 22 13:57:15 horvathabel Testnevelés óra cpp17 Rossz válasz 1/50 250ms 121752 KiB 
#include <bits/stdc++.h>
using namespace std;
vector<int> g[2000001];
vector<int> topo;
bool seen[2000001];
void dfs(int x){
	if (!seen[x]){
		seen[x]=true; 
		for (int edge:g[x]){
			dfs(edge);
		}
			topo.push_back(x);

	}
}
int main() {
	int n;
	cin>>n;
	int m;
	cin>>m;
	pair<int ,int> mx={0,0};
	vector<int>db(n+1);
	for (int i=0; i<m;i++){
		int x,y;
		cin>>x>>y; 
		db[x]++;
		if (db[x]>mx.first){
			mx={db[x],x};
		}
		g[x].push_back(y);
		g[y].push_back(x);
	}
	dfs(mx.second);
	cout<<1<<endl;
	reverse(topo.begin(), topo.end());
	for (int i:topo) cout<<i<<" "; 
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 1/50
1 Rossz válasz 0/0 37ms 95536 KiB
2 Rossz válasz 0/0 46ms 95704 KiB
3 Rossz válasz 0/0 238ms 111848 KiB
4 Rossz válasz 0/2 45ms 96128 KiB
5 Rossz válasz 0/3 45ms 96488 KiB
6 Rossz válasz 0/3 45ms 96372 KiB
7 Rossz válasz 0/3 45ms 96500 KiB
8 Rossz válasz 0/1 45ms 96620 KiB
9 Rossz válasz 0/3 45ms 96856 KiB
10 Rossz válasz 0/3 39ms 97164 KiB
11 Rossz válasz 0/3 46ms 97168 KiB
12 Rossz válasz 0/1 46ms 97084 KiB
13 Rossz válasz 0/2 46ms 97344 KiB
14 Rossz válasz 0/3 46ms 97240 KiB
15 Rossz válasz 0/1 216ms 109108 KiB
16 Rossz válasz 0/3 180ms 108348 KiB
17 Rossz válasz 0/5 37ms 98788 KiB
18 Rossz válasz 0/1 250ms 114844 KiB
19 Részben elfogadva 1/2 208ms 109368 KiB
20 Rossz válasz 0/3 218ms 121752 KiB
21 Rossz válasz 0/4 203ms 117960 KiB
22 Rossz válasz 0/4 204ms 118244 KiB