level 1
McG_Neal
楼主
Problem #4: 联络（off）
Description
神牛LXX昨天刚刚满18岁，他现在是个成熟的有为男青年。他有N个MM，分别从1到N标号。这些MM有些是互相认识的。现在，LXX为了处理和MM们复杂的关系，想把他们划分成尽量多的**，要求任意两个属于不同**的MM都必须互相认识。这样方便交流。现在LXX想知道最多可以分成多少个**，每个**的人数是多少。
Input Format
输入第一行是两个数N和M。
接下来M行，每行两个数，表示这两个MM是互相认识的。
Output Format
第一行一个数S，表示最多有多少个**。
第二行S个数，从小到大，表示每个**的人数。
Sample Input
3 2
1 2
2 3
Sample Output
2
1 2
Data Limit
对于40%的数据，1≤N≤1000，1≤M≤500000；
对于100%的数据，1≤N≤100000，1≤M≤2000000；
//**（合集）
时限4s,朴素60分。
求大牛思路以及快速判断两点不相连方法。
2010年11月11日 11点11分
1
Description
神牛LXX昨天刚刚满18岁，他现在是个成熟的有为男青年。他有N个MM，分别从1到N标号。这些MM有些是互相认识的。现在，LXX为了处理和MM们复杂的关系，想把他们划分成尽量多的**，要求任意两个属于不同**的MM都必须互相认识。这样方便交流。现在LXX想知道最多可以分成多少个**，每个**的人数是多少。
Input Format
输入第一行是两个数N和M。
接下来M行，每行两个数，表示这两个MM是互相认识的。
Output Format
第一行一个数S，表示最多有多少个**。
第二行S个数，从小到大，表示每个**的人数。
Sample Input
3 2
1 2
2 3
Sample Output
2
1 2
Data Limit
对于40%的数据，1≤N≤1000，1≤M≤500000；
对于100%的数据，1≤N≤100000，1≤M≤2000000；
//**（合集）
时限4s,朴素60分。
求大牛思路以及快速判断两点不相连方法。
