44062023-03-27 17:38:00horvathabelTestnevelés óracpp17Hibás válasz 48/50268ms112964 KiB
#include <bits/stdc++.h>
using namespace std;
vector<int> g[2000001];
int main() {
	int n, m;
	cin>>n>>m;
	vector<int> c;
	c.assign(n+1, 0);
	for (int i=0; i<m;i++){
		int x,y;
		cin>>x>>y;
		c[y]++; 
		g[x].push_back(y);
	}
	queue<int> q;
	for (int i=1;i<=n;i++){
		if (c[i]==0) q.push(i);
	}
	int cnt=0; 
	vector<int> ans;
	pair<int, int> ans2;
	bool van=false, volte=false; 
	while (!q.empty()){
		cnt++;
		if (q.size()>1 && !volte){
			ans2.first=q.front();
			van=true; 
			volte=true;
		}
		int v=q.front();
		ans.push_back(v);
		q.pop();
		if (van){
			ans2.second=q.front(); 
			van=false; 
		}
		for (int edge:g[v]){
			c[edge]-=1;
			if (c[edge]==0) q.push(edge);
		} 
	}
	if (cnt!=n){
		cout<<-1;
		return 0; 
	}
	if (!volte){
		cout<<1<<endl;
		for (int i:ans) cout<<i<<" "; 
	}
	else{
		cout<<2<<endl;
		vector<int> mego; 
		for (int i=0; i<n;i++){
			cout<<ans[i]<<" ";
			if (ans[i]==ans2.first) mego.push_back(ans2.second);
			else{
				if (ans[i]==ans2.second) mego.push_back(ans2.first);
				else mego.push_back(ans[i]);
			}
		}
		cout<<endl;
		for (int i:mego) cout<<i<<" ";
	}
	
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base48/50
1Elfogadva0/045ms95664 KiB
2Elfogadva0/045ms95852 KiB
3Elfogadva0/0234ms104160 KiB
4Elfogadva2/245ms96152 KiB
5Elfogadva3/337ms96328 KiB
6Elfogadva3/345ms96384 KiB
7Elfogadva3/345ms96616 KiB
8Hibás válasz0/137ms96680 KiB
9Elfogadva3/337ms96892 KiB
10Elfogadva3/346ms97152 KiB
11Elfogadva3/339ms97428 KiB
12Hibás válasz0/137ms97644 KiB
13Elfogadva2/237ms97592 KiB
14Elfogadva3/346ms97596 KiB
15Elfogadva1/1199ms102912 KiB
16Elfogadva3/3177ms108892 KiB
17Elfogadva5/590ms104940 KiB
18Elfogadva1/1268ms112376 KiB
19Elfogadva2/2192ms103568 KiB
20Elfogadva3/3225ms112964 KiB
21Elfogadva4/4218ms112924 KiB
22Elfogadva4/4221ms112908 KiB