Shein 2023 秋招提前批-删点成林

正文

请到「今天看啥」查看全文

个正整数 a_i ，代表每个连通块的大小。

示例一

输入

5
1 2
2 3
1 4
1 5
1

输出

3 
1 1 2

说明

未删除节点前的树如下图所示。

暂时无法在飞书文档外展示此内容

删除节点后的森林如下图所示，共包含 3 棵树，大小为 1 1 2

暂时无法在飞书文档外展示此内容

示例二

输入

7
1 2
3 5
6 8
2 6
4 5
1 5
5

输出

3 
1 1 4

解题思路

请到「今天看啥」查看全文