有一些电脑,一部分电脑有双向数据线连接。
如果一个电脑得到数据,它可以传送到的电脑都可以得到数据。
现在,你有这个数据,问你至少将其输入几台电脑,才能使所有电脑得到数据。
第一行两个整数 n,m。n 是点数,m 是边数。
接下来 m 行,每行 2 个整数 p,q,表示 p 到 q 有一条双向数据线。
一个整数,表示至少输入的电脑数量。
4 5
1 2
1 3
2 3
2 1
3 4
1
对于 30% 的数据,n≤100,m≤1000。
对于 60% 的数据,n≤2000。
对于 100% 的数据,0≤n≤105,0≤m≤2×105,1≤p,q≤n。
数据可能存在重边自环。