森林统计
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
森林统计
题目描述
有一个包含 n 个节点、m 条无向边的森林。森林中的每一个连通块都是一棵树。
请统计森林中树的棵数，并输出每棵树包含的节点数量。为了便于比较，请将各棵树的节点数按照从小到大的顺序输出。
没有连接任何边的孤立节点，也视为一棵只含一个节点的树。
输入格式
第一行两个整数 n、m。
接下来 m 行，每行两个整数 u、v，表示节点 u 和节点 v 之间有一条无向边。
输出格式
第一行输出一个整数 k，表示森林中树的棵数。
第二行输出 k 个整数，表示各棵树的节点数，按照从小到大排列。
8 5
1 2
2 3
4 5
5 6
7 8
3
2 3 3
数据范围
1 <= n <= 1000000 <= m <= n-1- 输入保证图中没有环
粤公网安备44195502000252号