Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1657--班里的朋友圈
1657: 班里的朋友圈
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 11
提交: 22
统计
题目描述
一个班里有一些好朋友圈,假如一个同学的好朋友的好朋友是属于同一个好朋友圈的,给出班里的好朋友关系对,请编程输出班里好朋友圈的个数。
输入
第一行是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
来源/分类
并查集