# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
79557 | 2018-10-15T03:03:38 Z | FutymyClone | Network (BOI15_net) | C++14 | 2 ms | 552 KB |
#include <bits/stdc++.h> using namespace std; const int N = 5e5 + 5; int deg[N], n; vector <int> vec; int main(){ scanf("%d", &n); for (int i = 1; i <= n - 1; i++) { int u, v; scanf("%d %d", &u, &v); deg[u]++; deg[v]++; } for (int i = 1; i <= n; i++) if (deg[i] == 1) vec.push_back(i); printf("%d\n", ((int)vec.size() + 1) / 2); for (int i = 0; i < ((int)vec.size() + 1) / 2; i++) printf("%d %d\n", vec[i], vec[i + vec.size() / 2]); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 380 KB | Output is correct |
3 | Correct | 2 ms | 552 KB | Output is correct |
4 | Correct | 2 ms | 552 KB | Output is correct |
5 | Correct | 2 ms | 552 KB | Output is correct |
6 | Correct | 2 ms | 552 KB | Output is correct |
7 | Correct | 2 ms | 552 KB | Output is correct |
8 | Correct | 2 ms | 552 KB | Output is correct |
9 | Correct | 2 ms | 552 KB | Output is correct |
10 | Correct | 2 ms | 552 KB | Output is correct |
11 | Correct | 2 ms | 552 KB | Output is correct |
12 | Incorrect | 2 ms | 552 KB | Breaking single line is causing network to disconnect. |
13 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 380 KB | Output is correct |
3 | Correct | 2 ms | 552 KB | Output is correct |
4 | Correct | 2 ms | 552 KB | Output is correct |
5 | Correct | 2 ms | 552 KB | Output is correct |
6 | Correct | 2 ms | 552 KB | Output is correct |
7 | Correct | 2 ms | 552 KB | Output is correct |
8 | Correct | 2 ms | 552 KB | Output is correct |
9 | Correct | 2 ms | 552 KB | Output is correct |
10 | Correct | 2 ms | 552 KB | Output is correct |
11 | Correct | 2 ms | 552 KB | Output is correct |
12 | Incorrect | 2 ms | 552 KB | Breaking single line is causing network to disconnect. |
13 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 380 KB | Output is correct |
3 | Correct | 2 ms | 552 KB | Output is correct |
4 | Correct | 2 ms | 552 KB | Output is correct |
5 | Correct | 2 ms | 552 KB | Output is correct |
6 | Correct | 2 ms | 552 KB | Output is correct |
7 | Correct | 2 ms | 552 KB | Output is correct |
8 | Correct | 2 ms | 552 KB | Output is correct |
9 | Correct | 2 ms | 552 KB | Output is correct |
10 | Correct | 2 ms | 552 KB | Output is correct |
11 | Correct | 2 ms | 552 KB | Output is correct |
12 | Incorrect | 2 ms | 552 KB | Breaking single line is causing network to disconnect. |
13 | Halted | 0 ms | 0 KB | - |