【蒙青创】孤立--yyt,tyk与zxc
题目by.武装直升机 今天吃饭时,邓老师发现,yyt会联合zxc或tyk其中一人拿另一人开玩笑,而dbr和yzd总是联合起来孤立(被孤立)其他人。 而这种现象在xxs中则更为明显,为了防止xxs间相互的孤立,邓老师想请你解决以下问题:
现有Mz市队的小苗苗N(N<=10000)人,编号分别为1到N。他们之间有M(M<=10000)条错综复杂的关系,请编程解决:小苗苗之间有几个小团体。 为了简便,我们默认他们之间的关系只有朋友。
输入格式: 第一行为N和M; 其余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