Submission #26583631

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, M;
    cin >> N >> M;
    vector<int> indeg(N);
    vector<vector<int>> out(N);
    for (int i = 0; i < M; ++i) {
        int a, b;
        cin >> a >> b;
        a -= 1;
        b -= 1;
        indeg[b] += 1;
        out[a].push_back(b);
    }
    priority_queue<int, vector<int>, greater<int>> heap;
    for (int i = 0; i < N; ++i) {
        if (indeg[i] == 0) {
            heap.push(i);
        }
    }
    vector<int> ans;
    ans.reserve(N);
    while (!heap.empty()) {
        int i = heap.top();
        heap.pop();
        ans.push_back(i);
        for (int j : out[i]) {
            indeg[j] -= 1;
            if (indeg[j] == 0) {
                heap.push(j);
            }
        }
    }
    if (size(ans) != N) {
        cout << -1 << '\n';
    } else {
        for (int i = 0; i < N; ++i) {
            cout << ans[i] + 1 << (i + 1 == N ? '\n' : ' ');
        }
    }
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:36:19: warning: comparison of integer expressions of different signedness: ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} and ‘int’ [-Wsign-compare]
   36 |     if (size(ans) != N) {
      |         ~~~~~~~~~~^~~~

Judge Result