Processing math: 100%
编程题
                ### 问题描述

这是一道模板题。现在给你一个数字 N,给你 M 对整数 (A,B),表示 A 认识 B 。这种关系是具有传递性的,如果 A 认识 BB 认识 C ,那么 A 也认识 C 。你的任务是求出有多少数字被除自己之外的所有数字都是认识的。

输入格式

第一行包含两个数 N,M

接下来 M 行,每行两个数 A,B,意思是 A 认识 B (给出的信息有可能重复,即有可能出现多个 A,B)。保证给出的数据范围是 1N

输出格式

输出一行,包含一个整数,代表满足题目条件的数字的数量。

样例输入

3 3
1 2
2 1
2 3

样例输出

1

评测数据规模

1N104,1M5×104

查看答案
赣ICP备20007335号-2