Submission #41763367

Source Code Expand

// #cheat_when_we_are_young
// #cheatkhitacontre #khionhatoicheat
// #thaycuckythatvong
#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)
//#pragma GCC optimize("O3,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
//#pragma GCC target("tune=native")
//#define int long long
const int NM = 200005;
int n;
vector<int> adj[NM], ans;
vector<bool> c(NM, 0);
void dfs(int u, int par) {
    for (int &v: adj[u]) if (v != par) dfs(v, u);
    if (c[u]) return;
    int child = 0;
    for (int &v: adj[u]) if (!c[v]) ++child;
    if (child < 2) return;
    ans.push_back(child);
    for (int &v: adj[u]) c[v] = 1;
}
signed main() {
	IOS;
	cin >> n;
	for (int i = 1, x, y; i < n; ++i) {
        cin >> x >> y;
        adj[x].push_back(y);
        adj[y].push_back(x);
	}
	dfs(1, 1);
	sort(ans.begin(), ans.end());
	for (int &i: ans) cout << i << " ";
}

Submission Info

Submission Time
Task E - A Gift From the Stars
User cheatkhitacontre
Language C++ (GCC 9.2.1)
Score 475
Code Size 950 Byte
Status AC
Exec Time 109 ms
Memory 27688 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 475 / 475
Status
AC × 3
AC × 21
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 10 ms 8316 KiB
00_sample_02.txt AC 7 ms 8228 KiB
00_sample_03.txt AC 11 ms 8196 KiB
01_test_01.txt AC 93 ms 15100 KiB
01_test_02.txt AC 88 ms 14996 KiB
01_test_03.txt AC 87 ms 15092 KiB
01_test_04.txt AC 71 ms 15640 KiB
01_test_05.txt AC 73 ms 15696 KiB
01_test_06.txt AC 78 ms 15672 KiB
01_test_07.txt AC 71 ms 15572 KiB
01_test_08.txt AC 74 ms 15592 KiB
01_test_09.txt AC 67 ms 15588 KiB
01_test_10.txt AC 70 ms 15444 KiB
01_test_11.txt AC 72 ms 15408 KiB
01_test_12.txt AC 75 ms 15380 KiB
01_test_13.txt AC 75 ms 14864 KiB
01_test_14.txt AC 71 ms 14824 KiB
01_test_15.txt AC 72 ms 14868 KiB
01_test_16.txt AC 73 ms 15460 KiB
01_test_17.txt AC 109 ms 27688 KiB
01_test_18.txt AC 63 ms 14904 KiB