Submission #48552597

Source Code Expand

/**
 *  @the_hyp0cr1t3
 *  16.12.2023 17:43
**/
#include <bits/stdc++.h>

int main() {
    std::cin.tie(nullptr)->sync_with_stdio(false);

    int n;
    std::cin >> n;
    std::vector<std::vector<int>> g(n);
    for (int i = 1; i < n; i++) {
        int u, v;
        std::cin >> u >> v;
        --u, --v;
        g[u].emplace_back(v);
        g[v].emplace_back(u);
    }

    std::vector<int> sub(n, 1);
    auto dfs = [&](auto &&self, int u, int p) -> void {
        for (auto v : g[u]) {
            if (v == p) continue;
            self(self, v, u);
            sub[u] += sub[v];
        }
    };
    dfs(dfs, 0, -1);

    int mx = 0;
    for (auto x : g[0])
        mx = std::max(mx, sub[x]);

    std::cout << n - mx << '\n';
}

Submission Info

Submission Time
Task D - Erase Leaves
User the_hyp0cr1t3
Language C++ 20 (gcc 12.2)
Score 400
Code Size 772 Byte
Status AC
Exec Time 89 ms
Memory 32740 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 49
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3428 KiB
00_sample_01.txt AC 1 ms 3420 KiB
00_sample_02.txt AC 1 ms 3424 KiB
01_random_03.txt AC 51 ms 21888 KiB
01_random_04.txt AC 87 ms 32740 KiB
01_random_05.txt AC 78 ms 20704 KiB
01_random_06.txt AC 52 ms 21764 KiB
01_random_07.txt AC 87 ms 32616 KiB
01_random_08.txt AC 72 ms 20724 KiB
01_random_09.txt AC 57 ms 21812 KiB
01_random_10.txt AC 87 ms 27624 KiB
01_random_11.txt AC 73 ms 20704 KiB
01_random_12.txt AC 75 ms 20976 KiB
01_random_13.txt AC 58 ms 21776 KiB
01_random_14.txt AC 88 ms 30764 KiB
01_random_15.txt AC 71 ms 20740 KiB
01_random_16.txt AC 75 ms 21072 KiB
01_random_17.txt AC 57 ms 21780 KiB
01_random_18.txt AC 85 ms 28868 KiB
01_random_19.txt AC 74 ms 20736 KiB
01_random_20.txt AC 76 ms 20972 KiB
01_random_21.txt AC 54 ms 21720 KiB
01_random_22.txt AC 89 ms 32412 KiB
01_random_23.txt AC 74 ms 20720 KiB
01_random_24.txt AC 78 ms 21040 KiB
01_random_25.txt AC 8 ms 6868 KiB
01_random_26.txt AC 13 ms 8272 KiB
01_random_27.txt AC 39 ms 13112 KiB
01_random_28.txt AC 11 ms 6092 KiB
01_random_29.txt AC 41 ms 18808 KiB
01_random_30.txt AC 79 ms 19944 KiB
01_random_31.txt AC 59 ms 16812 KiB
01_random_32.txt AC 35 ms 16536 KiB
01_random_33.txt AC 29 ms 14456 KiB
01_random_34.txt AC 77 ms 20224 KiB
01_random_35.txt AC 6 ms 4736 KiB
01_random_36.txt AC 9 ms 6828 KiB
01_random_37.txt AC 33 ms 10872 KiB
01_random_38.txt AC 2 ms 3664 KiB
01_random_39.txt AC 56 ms 21796 KiB
01_random_40.txt AC 86 ms 26544 KiB
01_random_41.txt AC 73 ms 20712 KiB
01_random_42.txt AC 76 ms 21128 KiB
01_random_43.txt AC 53 ms 21968 KiB
01_random_44.txt AC 86 ms 26484 KiB
01_random_45.txt AC 74 ms 20732 KiB
01_random_46.txt AC 79 ms 21036 KiB
01_random_47.txt AC 1 ms 3492 KiB
01_random_48.txt AC 1 ms 3420 KiB