9239 - 【蒙青创】孤立--yyt,tyk与zxc

【蒙青创】孤立--yyt,tyk与zxc

题目by.武装直升机 今天吃饭时,邓老师发现,yyt会联合zxc或tyk其中一人拿另一人开玩笑,而dbr和yzd总是联合起来孤立(被孤立)其他人。 而这种现象在xxs中则更为明显,为了防止xxs间相互的孤立,邓老师想请你解决以下问题:

现有Mz市队的小苗苗NN<=10000)人,编号分别为1到N。他们之间有MM<=10000)条错综复杂的关系,请编程解决:小苗苗之间有几个小团体。 为了简便,我们默认他们之间的关系只有朋友。

输入格式: 第一行为NM; 其余M+1行为a(i,j),表示i与j是好朋友。

输出格式: 输出一行ans,表示苗苗间的ans个小团体。

提示: 当一人的编号没有被提到,并不一定是他不在队伍中,还有可能是被孤立了。

输入

输出

样例

输入

11
8
1 2
4 5
3 4
1 3
5 6
7 10
5 10
8 9

输出

3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题