问题 1488 --road

1488: road

时间限制: 1 Sec  内存限制: 128 MB
提交: 37  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

有n个城市，有m个道路相连，最少需要新增加多少条道路，使得任意两个城市可以相互到达?

输入

第一行一个n,m
接下来m行代表边

输出

按题意输出

样例输入

5 4
2 1
5 2
1 5
2 3

样例输出

1

提示

n,m<=100

来源

zky 

[提交][状态]