# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
79540 | 2018-10-15T02:11:12 Z | FutymyClone | Network (BOI15_net) | C++14 | 2 ms | 568 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); if ((int)vec.size() % 2 == 0) for (int i = 0; i < vec.size(); i += 2) printf("%d %d\n", vec[i], vec[i + 1]); else { for (int i = 0; i < vec.size() - 1; i += 2) printf("%d %d\n", vec[i], vec[i + 1]); printf("%d %d\n", vec[vec.size() - 1], vec[vec.size() - 2]); } return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 480 KB | Output is correct |
3 | Correct | 2 ms | 568 KB | Output is correct |
4 | Correct | 2 ms | 568 KB | Output is correct |
5 | Correct | 2 ms | 568 KB | Output is correct |
6 | Correct | 2 ms | 568 KB | Output is correct |
7 | Correct | 2 ms | 568 KB | Output is correct |
8 | Correct | 2 ms | 568 KB | Output is correct |
9 | Correct | 2 ms | 568 KB | Output is correct |
10 | Incorrect | 2 ms | 568 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 480 KB | Output is correct |
3 | Correct | 2 ms | 568 KB | Output is correct |
4 | Correct | 2 ms | 568 KB | Output is correct |
5 | Correct | 2 ms | 568 KB | Output is correct |
6 | Correct | 2 ms | 568 KB | Output is correct |
7 | Correct | 2 ms | 568 KB | Output is correct |
8 | Correct | 2 ms | 568 KB | Output is correct |
9 | Correct | 2 ms | 568 KB | Output is correct |
10 | Incorrect | 2 ms | 568 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | Output is correct |
2 | Correct | 2 ms | 480 KB | Output is correct |
3 | Correct | 2 ms | 568 KB | Output is correct |
4 | Correct | 2 ms | 568 KB | Output is correct |
5 | Correct | 2 ms | 568 KB | Output is correct |
6 | Correct | 2 ms | 568 KB | Output is correct |
7 | Correct | 2 ms | 568 KB | Output is correct |
8 | Correct | 2 ms | 568 KB | Output is correct |
9 | Correct | 2 ms | 568 KB | Output is correct |
10 | Incorrect | 2 ms | 568 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |