# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
898897 | 2024-01-05T08:51:44 Z | duckindog | Logičari (COCI21_logicari) | C++14 | 23 ms | 7772 KB |
// from duckindog wth depression #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int n; vector<int> ad[N]; int low[N], num[N], it; vector<int> circle; bool dd[N]; void dfs(int u, int pre = 0) { num[u] = low[u] = ++it; int mku, mkv; for (int v : ad[u]) { if (v == pre) continue; if (num[v]) low[u] = min(low[u], num[v]); else { dfs(v, u); low[u] = min(low[u], low[v]); } if (low[v] != num[v]) { if (!dd[u]) circle.push_back(u); if (!dd[v]) circle.push_back(v); dd[u] = dd[v] = 1; } } } int32_t main() { cin.tie(0)->sync_with_stdio(0); if (fopen("duck.inp", "r")) { freopen("duck.inp", "r", stdin); freopen("duck.out", "w", stdout); } cin >> n; bool sub = 1; for (int i = 1; i <= n; ++i) { int u, v; cin >> u >> v; ad[u].push_back(v); ad[v].push_back(u); if (ad[u].size() > 2 || ad[v].size() > 2) sub = 0; } if (sub) { cout << (n % 4 == 0 ? n / 2 : -1); return 0; } dfs(1, 0); for (int x : circle) cout << x << ' '; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 3420 KB | Output is correct |
2 | Correct | 1 ms | 3420 KB | Output is correct |
3 | Correct | 2 ms | 3420 KB | Output is correct |
4 | Correct | 1 ms | 3420 KB | Output is correct |
5 | Correct | 21 ms | 7772 KB | Output is correct |
6 | Correct | 23 ms | 7772 KB | Output is correct |
7 | Correct | 22 ms | 7772 KB | Output is correct |
8 | Correct | 21 ms | 7768 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 3416 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 3416 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 3420 KB | Output is correct |
2 | Correct | 1 ms | 3420 KB | Output is correct |
3 | Correct | 2 ms | 3420 KB | Output is correct |
4 | Correct | 1 ms | 3420 KB | Output is correct |
5 | Correct | 21 ms | 7772 KB | Output is correct |
6 | Correct | 23 ms | 7772 KB | Output is correct |
7 | Correct | 22 ms | 7772 KB | Output is correct |
8 | Correct | 21 ms | 7768 KB | Output is correct |
9 | Incorrect | 2 ms | 3416 KB | Output isn't correct |
10 | Halted | 0 ms | 0 KB | - |