T792068 【P1127】 - 团伙数量
题目描述
警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识,有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1至n。
输入格式
第一行:n(
输出格式
一个整数,犯罪团伙的数量。
说明/提示
100%的数据:$1 \le n \le 1000, 1 \le m \le 5000$