# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
85212 | 2018-11-18T23:42:33 Z | Mahmoud_Adel | Network (BOI15_net) | C++14 | 14 ms | 12464 KB |
#include <bits/stdc++.h> using namespace std; typedef long long int ll; const int N = 5e5+5; vector<int> adj[N]; int main() { int n; cin >> n; for(int i=0; i<n-1; i++) { int x, y; cin >> x >> y; x--, y--; adj[x].push_back(y), adj[y].push_back(x); } vector<int> vec; for(int i=0; i<n; i++) if(adj[i].size() == 1) vec.push_back(i); if(vec.size()%2) { cout << vec.size()/2 + 1 << endl; cout << vec[0]+1 << " " << vec[1]+1 << endl; for(int i=1; i<vec.size()-1; i+=2) cout << vec[i]+1 << " " << vec[i+1]+1 << endl; } else { cout << vec.size()/2 << endl; for(int i=0; i<vec.size()-1; i+=2) cout << vec[i]+1 << " " << vec[i+1]+1 << endl; } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 12024 KB | Output is correct |
2 | Correct | 12 ms | 12164 KB | Output is correct |
3 | Correct | 12 ms | 12184 KB | Output is correct |
4 | Correct | 12 ms | 12296 KB | Output is correct |
5 | Correct | 14 ms | 12296 KB | Output is correct |
6 | Correct | 12 ms | 12324 KB | Output is correct |
7 | Correct | 12 ms | 12372 KB | Output is correct |
8 | Correct | 12 ms | 12372 KB | Output is correct |
9 | Correct | 13 ms | 12464 KB | Output is correct |
10 | Incorrect | 13 ms | 12464 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 12024 KB | Output is correct |
2 | Correct | 12 ms | 12164 KB | Output is correct |
3 | Correct | 12 ms | 12184 KB | Output is correct |
4 | Correct | 12 ms | 12296 KB | Output is correct |
5 | Correct | 14 ms | 12296 KB | Output is correct |
6 | Correct | 12 ms | 12324 KB | Output is correct |
7 | Correct | 12 ms | 12372 KB | Output is correct |
8 | Correct | 12 ms | 12372 KB | Output is correct |
9 | Correct | 13 ms | 12464 KB | Output is correct |
10 | Incorrect | 13 ms | 12464 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 13 ms | 12024 KB | Output is correct |
2 | Correct | 12 ms | 12164 KB | Output is correct |
3 | Correct | 12 ms | 12184 KB | Output is correct |
4 | Correct | 12 ms | 12296 KB | Output is correct |
5 | Correct | 14 ms | 12296 KB | Output is correct |
6 | Correct | 12 ms | 12324 KB | Output is correct |
7 | Correct | 12 ms | 12372 KB | Output is correct |
8 | Correct | 12 ms | 12372 KB | Output is correct |
9 | Correct | 13 ms | 12464 KB | Output is correct |
10 | Incorrect | 13 ms | 12464 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |