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