#2402. 犯罪团伙
犯罪团伙
Description
快过年了,犯罪分子们也开始为年终奖“奋斗”了,小哼的家乡出现了多次抢劫事件。由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在是太不容易了,不过警察叔叔还是搜集到了一些线索,需要咱们帮忙分析一下。
给定n个强盗和m调线索,输出有多少个犯罪团伙。
Input Format
第一行两个数n和m分别表示强盗人数和m条线索
接下来m,每行两个数x和y,表示x和y是同伙。
Output Format
输出一个数,表示犯罪团伙的个数。
11 10
1 2
3 4
5 2
4 6
2 6
7 11
8 7
9 7
9 11
1 6
3
Hint
1<=n,m<=1000.