Submission #60284798

---

Source Code Expand

#include<bits/stdc++.h>
#include"atcoder/all"
using namespace std;
using namespace atcoder;
#define rep(i,n) for(int i=0;i<(n);i++)
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef vector<ll> vi;
typedef pair<ll,ll> P;
const ll mod=1000000007;
const ll inf=1ll<<61;
typedef modint998244353 mi;

int a[100005],b[100005];
vector<int>G[100005];

int in_deg[100005];

vector<vector<int>>ans;

int n,m,k;
deque<int>Q;
bool impossible=false;

void dfs(vector<int>&vec){
	if(ans.size()==k)return;
	if(Q.empty()){
		if(vec.size()==n)ans.push_back(vec);
		else impossible=true;
		return;
	}
	rep(i,Q.size()){
		if(ans.size()==k||impossible)return;
		int v=Q.front();
		Q.pop_front();
		vec.push_back(v);
		for(auto &e:G[v]){
			in_deg[e]--;
			if(in_deg[e]==0)Q.push_back(e);
		}
		dfs(vec);
		for(auto &e:G[v]){
			in_deg[e]++;
			if(in_deg[e]==1)Q.pop_back();
		}
		Q.push_back(v);
		vec.pop_back();
	}
	return;
}

int main(){
	cin>>n>>m>>k;

	rep(i,m){
		cin>>a[i]>>b[i];
		a[i]--;b[i]--;
		G[a[i]].push_back(b[i]);
		in_deg[b[i]]++;
	}

	rep(i,n){
		if(in_deg[i]==0)Q.push_back(i);
	}

	vector<int>V;
	dfs(V);

	if(ans.size()>=k){
		rep(i,k){
			rep(j,n){
				if(j)cout<<" ";
				cout<<ans[i][j]+1;
			}cout<<endl;
		}
	}
	else{
		cout<<-1<<endl;
	}
}

Submission Info

Compile Error

Main.cpp: In function ‘void dfs(std::vector<int>&)’:
Main.cpp:26:22: warning: comparison of integer expressions of different signedness: ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   26 |         if(ans.size()==k)return;
      |            ~~~~~~~~~~^~~
Main.cpp:28:30: warning: comparison of integer expressions of different signedness: ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   28 |                 if(vec.size()==n)ans.push_back(vec);
      |                    ~~~~~~~~~~^~~
Main.cpp:5:31: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::deque<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    5 | #define rep(i,n) for(int i=0;i<(n);i++)
      |                               ^
Main.cpp:32:9: note: in expansion of macro ‘rep’
   32 |         rep(i,Q.size()){
      |         ^~~
Main.cpp:33:30: warning: comparison of integer expressions of different signedness: ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   33 |                 if(ans.size()==k||impossible)return;
      |                    ~~~~~~~~~~^~~
Main.cpp: In function ‘int main()’:
Main.cpp:69:22: warning: comparison of integer expressions of different signedness: ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   69 |         if(ans.size()>=k){
      |            ~~~~~~~~~~^~~

Judge Result