# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
655934 | 2022-11-06T06:41:08 Z | aebov | Network (BOI15_net) | C++17 | 7 ms | 12004 KB |
#include<iostream> #include<vector> #include<cstring> #include<utility> #define pb push_back #define pii pair<int, int> #define F first #define S second using namespace std; const int N = (int)5e5 + 5; int n , u, v, d[N]; vector<int> leafs; vector<pii> ret; vector<int> adj[N]; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> n; for(int i = 1; i < n ; i ++){ cin >> u >> v; d[u] ++, d[v] ++; } for(int i = 1; i <= n; i ++)if(d[i] == 1)leafs.pb(i); if(leafs.size() & 1){ if(leafs[0] == 1)ret.pb({1, n}); else ret.pb({leafs[0], 1}); for(int i = 1; i < leafs.size();i += 2)ret.pb({leafs[i], leafs[i+1]}); } else{ for(int i = 0; i < leafs.size(); i += 2)ret.pb({leafs[i], leafs[i+1]}); } cout << ret.size() << endl; for(auto [x, y] : ret)cout << x << " " << y << endl; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 6 ms | 11988 KB | Output is correct |
2 | Correct | 7 ms | 12004 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 | 11988 KB | Output is correct |
8 | Correct | 6 ms | 11988 KB | Output is correct |
9 | Correct | 6 ms | 11988 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 | 6 ms | 11988 KB | Output is correct |
2 | Correct | 7 ms | 12004 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 | 11988 KB | Output is correct |
8 | Correct | 6 ms | 11988 KB | Output is correct |
9 | Correct | 6 ms | 11988 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 | 6 ms | 11988 KB | Output is correct |
2 | Correct | 7 ms | 12004 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 | 11988 KB | Output is correct |
8 | Correct | 6 ms | 11988 KB | Output is correct |
9 | Correct | 6 ms | 11988 KB | Output is correct |
10 | Incorrect | 6 ms | 11988 KB | Breaking single line is causing network to disconnect. |
11 | Halted | 0 ms | 0 KB | - |