13114 | 2025-01-06 16:48:17 | RRoli | Kritikus munkák | cpp17 | Hibás válasz 0/100 | 225ms | 10184 KiB |
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> be(n+1, 0);
vector<vector<int>> ki(n+1, vector<int>(0));
for(int i = 0; i < m; i++) {
int e, u;
cin >> e >> u;
be[u]++;
ki[e].push_back(u);
}
vector<int> k, sor;
set<int> group;
int e = 0;
for(int i = 1; i <= n; i++) {
if(be[i] == 0) {
sor.push_back(i);
group.insert(i);
}
}
while(e <= n) {
group.erase(sor[e]);
if(group.size() == 0) {
k.push_back(sor[e]);
}
for(auto i : ki[sor[e]]) {
be[i]--;
group.insert(i);
if(be[i] == 0 && i != 0) {
sor.push_back(i);
}
}
e++;
}
vector<int> vegso;
for(auto i : k)
if(i != 0)
vegso.push_back(i);
cout << vegso.size() << '\n';
for(auto i : vegso) cout << i << ' ';
return 0;
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
subtask1 | 0/0 | ||||||
1 | Elfogadva | 1ms | 336 KiB | ||||
2 | Hibás válasz | 150ms | 7100 KiB | ||||
subtask2 | 0/25 | ||||||
3 | Hibás válasz | 1ms | 316 KiB | ||||
4 | Hibás válasz | 1ms | 508 KiB | ||||
5 | Hibás válasz | 3ms | 316 KiB | ||||
6 | Hibás válasz | 1ms | 316 KiB | ||||
7 | Hibás válasz | 4ms | 544 KiB | ||||
subtask3 | 0/25 | ||||||
8 | Hibás válasz | 37ms | 1588 KiB | ||||
9 | Hibás válasz | 14ms | 948 KiB | ||||
10 | Hibás válasz | 16ms | 820 KiB | ||||
11 | Hibás válasz | 26ms | 1092 KiB | ||||
12 | Hibás válasz | 26ms | 1076 KiB | ||||
subtask4 | 0/25 | ||||||
13 | Hibás válasz | 120ms | 5552 KiB | ||||
14 | Hibás válasz | 103ms | 5172 KiB | ||||
15 | Hibás válasz | 100ms | 5172 KiB | ||||
16 | Hibás válasz | 93ms | 5040 KiB | ||||
17 | Hibás válasz | 92ms | 5036 KiB | ||||
subtask5 | 0/25 | ||||||
18 | Hibás válasz | 225ms | 10160 KiB | ||||
19 | Hibás válasz | 215ms | 10184 KiB | ||||
20 | Hibás válasz | 212ms | 9932 KiB | ||||
21 | Hibás válasz | 207ms | 9904 KiB | ||||
22 | Hibás válasz | 182ms | 9628 KiB |