oj.uz

답안 #169005

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
169005 2019-12-17T13:56:09 Z _qVp_ Network (BOI15_net) C++14
0 / 100
 28 ms 23932 KB 
#include <bits/stdc++.h>

using namespace std;

const int md = 1e6 + 10;

vector < int > adj[md];
vector < int > leaves;
int n;

void dfs(int u, int par) {
    if (adj[u].size() == 1)
        leaves.push_back(u);
    for(auto v : adj[u]) {
        if (v != par)
            dfs(v, u);
    }
}

int main() {
    //freopen("test.in", "r", stdin);
    ios_base::sync_with_stdio(0);
    cin >> n;
    for(int i = 1; i < n; i++) {
        int u, v;
        cin >> u >> v;
        adj[u].push_back(v);
        adj[v].push_back(u);
    }
    dfs(1, -1);
    int len = leaves.size();
    cout << (len + 1) / 2 << '\n';
    for(int i = 0; i < len / 2; i++) 
        cout << leaves[i] << " " << leaves[len - i - 1] << '\n';
    if (len & 1)
        cout << leaves[len / 2] << " " << leaves[len / 2 + 1];
    return 0;
}

Subtask #1
0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Correct 28 ms 23932 KB Output is correct
2 Incorrect 23 ms 23928 KB Breaking single line is causing network to disconnect.
3 Halted 0 ms 0 KB -

Subtask #2
0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Correct 28 ms 23932 KB Output is correct
2 Incorrect 23 ms 23928 KB Breaking single line is causing network to disconnect.
3 Halted 0 ms 0 KB -

Subtask #3
0 / 37.0

# 결과 실행 시간 메모리 Grader output
1 Correct 28 ms 23932 KB Output is correct
2 Incorrect 23 ms 23928 KB Breaking single line is causing network to disconnect.
3 Halted 0 ms 0 KB -