# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
672873 | 2022-12-18T18:04:34 Z | iosif_andrei_ | Network (BOI15_net) | C++14 | 7 ms | 12052 KB |
#include <bits/stdc++.h> using namespace std; int n, h[500001]; vector <int> g[500001]; void dfs(int nod, int lvl) { h[nod] = lvl; for (auto& i : g[nod]) if (!h[i]) dfs(i, lvl + 1); } struct nod { int key; bool operator < (nod aux) { return h[key] < h[aux.key]; } }; vector <nod> 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); } int root; for (int i = 1; i <= n; i++) if (g[i].size() == 1) { root = i; break; } dfs(root, 1); for (int i = 1; i <= n; i++) if (g[i].size() == 1) v.push_back({ i }); cout << (v.size() + 1) / 2 << '\n'; sort(v.begin(), v.end()); int i = 0, j = v.size() - 1; while (i < j) { cout << v[i].key << ' ' << v[j].key << '\n'; i++; j--; } if (i == j) if (g[v[i].key][0] == 1) cout << v[i].key << ' ' << 2; else cout << v[i].key << ' ' << 1; return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 11988 KB | Output is correct |
2 | Correct | 6 ms | 11988 KB | Output is correct |
3 | Correct | 6 ms | 11988 KB | Output is correct |
4 | Correct | 6 ms | 11988 KB | Output is correct |
5 | Correct | 6 ms | 11988 KB | Output is correct |
6 | Correct | 6 ms | 11988 KB | Output is correct |
7 | Correct | 7 ms | 11952 KB | Output is correct |
8 | Correct | 6 ms | 11988 KB | Output is correct |
9 | Correct | 6 ms | 11988 KB | Output is correct |
10 | Correct | 6 ms | 12052 KB | Output is correct |
11 | Correct | 6 ms | 11988 KB | Output is correct |
12 | Correct | 6 ms | 11988 KB | Output is correct |
13 | Correct | 6 ms | 11988 KB | Output is correct |
14 | Correct | 7 ms | 11988 KB | Output is correct |
15 | Correct | 6 ms | 11988 KB | Output is correct |
16 | Correct | 6 ms | 11988 KB | Output is correct |
17 | Correct | 6 ms | 11988 KB | Output is correct |
18 | Incorrect | 6 ms | 11936 KB | Breaking single line is causing network to disconnect. |
19 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 11988 KB | Output is correct |
2 | Correct | 6 ms | 11988 KB | Output is correct |
3 | Correct | 6 ms | 11988 KB | Output is correct |
4 | Correct | 6 ms | 11988 KB | Output is correct |
5 | Correct | 6 ms | 11988 KB | Output is correct |
6 | Correct | 6 ms | 11988 KB | Output is correct |
7 | Correct | 7 ms | 11952 KB | Output is correct |
8 | Correct | 6 ms | 11988 KB | Output is correct |
9 | Correct | 6 ms | 11988 KB | Output is correct |
10 | Correct | 6 ms | 12052 KB | Output is correct |
11 | Correct | 6 ms | 11988 KB | Output is correct |
12 | Correct | 6 ms | 11988 KB | Output is correct |
13 | Correct | 6 ms | 11988 KB | Output is correct |
14 | Correct | 7 ms | 11988 KB | Output is correct |
15 | Correct | 6 ms | 11988 KB | Output is correct |
16 | Correct | 6 ms | 11988 KB | Output is correct |
17 | Correct | 6 ms | 11988 KB | Output is correct |
18 | Incorrect | 6 ms | 11936 KB | Breaking single line is causing network to disconnect. |
19 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 11988 KB | Output is correct |
2 | Correct | 6 ms | 11988 KB | Output is correct |
3 | Correct | 6 ms | 11988 KB | Output is correct |
4 | Correct | 6 ms | 11988 KB | Output is correct |
5 | Correct | 6 ms | 11988 KB | Output is correct |
6 | Correct | 6 ms | 11988 KB | Output is correct |
7 | Correct | 7 ms | 11952 KB | Output is correct |
8 | Correct | 6 ms | 11988 KB | Output is correct |
9 | Correct | 6 ms | 11988 KB | Output is correct |
10 | Correct | 6 ms | 12052 KB | Output is correct |
11 | Correct | 6 ms | 11988 KB | Output is correct |
12 | Correct | 6 ms | 11988 KB | Output is correct |
13 | Correct | 6 ms | 11988 KB | Output is correct |
14 | Correct | 7 ms | 11988 KB | Output is correct |
15 | Correct | 6 ms | 11988 KB | Output is correct |
16 | Correct | 6 ms | 11988 KB | Output is correct |
17 | Correct | 6 ms | 11988 KB | Output is correct |
18 | Incorrect | 6 ms | 11936 KB | Breaking single line is causing network to disconnect. |
19 | Halted | 0 ms | 0 KB | - |