Submission #51729636

---

Source Code Expand

// LUOGU_RID: 152945660
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define eb emplace_back
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef long long ll;
typedef pair<int,int> PII;
const ll MOD=998244353;
// head
const int N=2e5+5;
vector<vector<int>> G(N);
int du[N];
signed main() 
{
    cin.tie(nullptr);
    ios::sync_with_stdio(false);

    int n,m;cin>>n>>m;
    for(int i=0;i<m;i++) {
        int u,v;cin>>u>>v;
        G[u].pb(v);
        du[v]++;
    }
    priority_queue<int,vector<int>,greater<int>> Q;
    for(int i=1;i<=n;i++) if(!du[i]) Q.push(i);
    vector<int> ans;
    while(!Q.empty())
    {
        int now=Q.top();
        Q.pop();
        ans.pb(now);
        for(auto it:G[now]) {if(du[it]==1) Q.push(it);du[it]--;}
    }
    if(ans.size()!=n) cout<<-1<<endl;
    else for(auto it:ans) cout<<it<<" ";
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:40:18: warning: comparison of integer expressions of different signedness: ‘std::vector<long long int>::size_type’ {aka ‘long unsigned int’} and ‘long long int’ [-Wsign-compare]
   40 |     if(ans.size()!=n) cout<<-1<<endl;
      |        ~~~~~~~~~~^~~

Judge Result