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

来自公众号：吴师兄学算法题目描述一个人拿了一棵树，准备去掉这树上的一个节点（同时把该节点的边都删除)，于是形成了一个森林。要求输出该森林的连通块数量，以及每个连通块的大小（按大小的升序输出）输入描述第一行输入一个正整数n，代表节点的数量。接下来的n-1行，每行输入两个正整数u和v，表示节点u和节点v有一条边链接。最后一行输出一个正整数x，代表删掉的节点编号。输出描述第一行输出一个正整数k，代表连通块的数量。第二行升序输出k个正整数a_i，代表每个连通块的大小。示例一输入51 22 31 41 51输出3 1 1 2说明未删除节点前的树如下图所示。暂时无法在飞书文档外展示此内容删除节点后的森林如下图所示，共包含3棵树，大小为1 1 2暂时无法在飞书文档外展示此内容示例二输入71 23 56 82 64 51 55输出3 1 1 4解题思路本题看似要求 ………………………………