问题1657--班里的朋友圈

1657: 班里的朋友圈

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

一个班里有一些好朋友圈,假如一个同学的好朋友的好朋友是属于同一个好朋友圈的,给出班里的好朋友关系对,请编程输出班里好朋友圈的个数。

输入

第一行是N和M,分别表示存在的好朋友关系对数和人数,然后后边N行,每行两个数X和Y,表示这两个人是好朋友。同学们的编号依次从1编号到M,X和Y分别对应同学的班内编号(1<=x,y<1000)

输出

班里好朋友圈的个数(每个好朋友圈不能少于2个人)。

样例输入 Copy

3 5
1 2
2 3
4 5

样例输出 Copy

2

来源/分类