logo AlgoBeat OnlineJudge
登录 注册

#201053. 资料分发 1

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

有一些电脑,一部分电脑有双向数据线连接。

如果一个电脑得到数据,它可以传送到的电脑都可以得到数据。

现在,你有这个数据,问你至少将其输入几台电脑,才能使所有电脑得到数据。

输入格式

第一行两个整数 是点数, 是边数。

接下来 行,每行 个整数 ,表示 有一条双向数据线。

输出格式

一个整数,表示至少输入的电脑数量。

样例

样例输入 1

4 5
1 2
1 3
2 3
2 1
3 4

样例输出 1

1

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,

数据可能存在重边自环。