Submission #917655

#	Time	Username	Problem	Language	Result	Execution time	Memory
917655		VMaksimoski008	Network (BOI15_net)	C++14	100 / 100	634 ms	41076 KiB

net

#include <bits/stdc++.h>
using namespace std;

int n, a, b, i;
vector<vector<int> > G;
vector<int> L;

void dfs(int u, int p) {
    for(int &v : G[u]) {
        if(v == p) continue;
        dfs(v, u);
    }
    if(G[u].size() == 1) L.push_back(u);
}

int32_t main() {
    cin >> n;
    G.resize(n+1);

    for(i=0; i<n-1; i++) {
        cin >> a >> b;
        G[a].push_back(b);
        G[b].push_back(a);
    }

    dfs(1, 0);

    int sz = L.size();
    cout << (sz + 1) / 2 << '\n';
    for(i=0; i<sz/2; i++)
        cout << L[i] << " " << L[i+sz/2] << '\n';
    if(sz % 2 == 1) cout << L[0] << " " << L[sz-1] << '\n';
    return 0;
}

• Subtask 1: 18 / 18
• Subtask 2: 45 / 45
• Subtask 3: 37 / 37