求思路求方法。
noip吧
全部回复
仅看楼主
level 5
McG_Neal 楼主
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
level 6
**是什么?。。
2010年11月11日 11点11分 2
level 5
McG_Neal 楼主
合集。
2010年11月11日 11点11分 3
level 9
我有个萎缩方法。
先用并查集求出最大的**,第一问解决。再
并把它们都分离开
然后再萎缩的把不认识的放在一个**里面。。
2010年11月11日 13点11分 4
level 5
回复:4楼
表示会超时...
2010年11月11日 14点11分 5
level 11
POI2007的原题。。。没了
2010年11月11日 14点11分 6
level 5
McG_Neal 楼主
回复:6楼
我表示找不到[拍砖]
2010年11月12日 05点11分 7
level 13
**
2010年11月16日 07点11分 8
level 13
集·合
2010年11月16日 07点11分 9
level 6
李晓潇。。
2010年11月16日 08点11分 10
1