5628 2023. 08. 29 12:25:52 TomaSajt Parti (75 pont) cpp17 Elfogadva 75/75 68ms 7100 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
  cin.tie(0), ios::sync_with_stdio();

  int n;
  cin >> n;

  vector<array<int, 2>> g(n + 1);
  vector<int> in_deg(n + 1);

  for (int i = 1; i <= n; i++) {
    auto& [a, b] = g[i];
    cin >> a >> b;
    in_deg[a]++, in_deg[b]++;
  }

  queue<int> q;  // nodes for removal
  for (int i = 1; i <= n; i++) {
    if (in_deg[i] < 2) q.push(i);
  }

  while (!q.empty()) {
    int i = q.front();
    q.pop();
    auto& [a, b] = g[i];
    if (--in_deg[a] == 1) q.push(a);
    if (--in_deg[b] == 1) q.push(b);
  }

  vector<int> res;
  for (int i = 1; i <= n; i++) {
    if (in_deg[i] >= 2) res.push_back(i);
  }

  cout << res.size() << '\n';
  for (int i : res) cout << i << ' ';
  cout << '\n';
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 3ms 1676 KiB
2 Elfogadva 0/0 35ms 3560 KiB
3 Elfogadva 3/3 3ms 2140 KiB
4 Elfogadva 3/3 3ms 2356 KiB
5 Elfogadva 3/3 2ms 2560 KiB
6 Elfogadva 3/3 3ms 2812 KiB
7 Elfogadva 3/3 3ms 3028 KiB
8 Elfogadva 4/4 3ms 3180 KiB
9 Elfogadva 4/4 3ms 3244 KiB
10 Elfogadva 4/4 4ms 3628 KiB
11 Elfogadva 4/4 3ms 3704 KiB
12 Elfogadva 4/4 4ms 3804 KiB
13 Elfogadva 4/4 4ms 4076 KiB
14 Elfogadva 4/4 4ms 4164 KiB
15 Elfogadva 4/4 35ms 5356 KiB
16 Elfogadva 4/4 41ms 5616 KiB
17 Elfogadva 4/4 48ms 5908 KiB
18 Elfogadva 4/4 57ms 6312 KiB
19 Elfogadva 4/4 61ms 6832 KiB
20 Elfogadva 4/4 68ms 6848 KiB
21 Elfogadva 4/4 68ms 7100 KiB
22 Elfogadva 4/4 2ms 3864 KiB