T792068 【P1127】 - 团伙数量

题目描述

警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识,有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1至n。

输入格式

第一行:n(

输出格式

一个整数,犯罪团伙的数量。

说明/提示

100%的数据:$1 \le n \le 1000, 1 \le m \le 5000$