# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
672870 | 2022-12-18T17:38:52 Z | iosif_andrei_ | Network (BOI15_net) | C++14 | 8 ms | 12044 KB |
#include <bits/stdc++.h> using namespace std; int n; vector <int> g[500001]; vector <int> v; int main() { cin >> n; for (int i = 1; i < n; i++) { int x, y; cin >> x >> y; g[x].push_back(y); g[y].push_back(x); } for (int i = 1; i <= n; i++) if (g[i].size() == 1) v.push_back(i); cout << (v.size() + 1) / 2 << '\n'; for (int i = 0; i < v.size() - 1; i += 2) cout << v[i] << ' ' << v[i + 1] << '\n'; if (v.size() % 2) if (g[v.back()].back() == 1) cout << v.back() << ' ' << 2; else cout << v.back() << ' ' << 1; return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 12008 KB | Output is correct |
2 | Correct | 7 ms | 12036 KB | Output is correct |
3 | Correct | 7 ms | 12044 KB | Output is correct |
4 | Correct | 7 ms | 11988 KB | Output is correct |
5 | Correct | 7 ms | 11988 KB | Output is correct |
6 | Correct | 8 ms | 11984 KB | Output is correct |
7 | Correct | 7 ms | 11988 KB | Output is correct |
8 | Correct | 7 ms | 11988 KB | Output is correct |
9 | Correct | 6 ms | 12040 KB | Output is correct |
10 | Incorrect | 6 ms | 11988 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 12008 KB | Output is correct |
2 | Correct | 7 ms | 12036 KB | Output is correct |
3 | Correct | 7 ms | 12044 KB | Output is correct |
4 | Correct | 7 ms | 11988 KB | Output is correct |
5 | Correct | 7 ms | 11988 KB | Output is correct |
6 | Correct | 8 ms | 11984 KB | Output is correct |
7 | Correct | 7 ms | 11988 KB | Output is correct |
8 | Correct | 7 ms | 11988 KB | Output is correct |
9 | Correct | 6 ms | 12040 KB | Output is correct |
10 | Incorrect | 6 ms | 11988 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 7 ms | 12008 KB | Output is correct |
2 | Correct | 7 ms | 12036 KB | Output is correct |
3 | Correct | 7 ms | 12044 KB | Output is correct |
4 | Correct | 7 ms | 11988 KB | Output is correct |
5 | Correct | 7 ms | 11988 KB | Output is correct |
6 | Correct | 8 ms | 11984 KB | Output is correct |
7 | Correct | 7 ms | 11988 KB | Output is correct |
8 | Correct | 7 ms | 11988 KB | Output is correct |
9 | Correct | 6 ms | 12040 KB | Output is correct |
10 | Incorrect | 6 ms | 11988 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |