1474: 添加最少的边使无向图成为一个连通图
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：75
解决：49
题目描述
添加最少的边使无向图成为一个连通图，如下图所示，最少添加1条边，便可以使得该无向图成为一个连通图。
输入
顶点个数为P，P={1,2,3,……,}，P<=100
边数E (E <= 10000)
接下来有E行，每行两个整数a和b，表示从a到b存在边
边数E (E <= 10000)
接下来有E行，每行两个整数a和b，表示从a到b存在边
输出
输出一行，一个整数R，表示最少要添加的边数
样例输入 复制
5 3
1 2
2 3
4 5样例输出 复制
1