给你一个 n 个点,m 条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达~
输入描述:
第一行两个正整数 n 和 m 。接下来的m行中,每行两个正整数 i 、 j ,表示点i与点j之间有一条无向道路。


输出描述:
输出一个整数,表示答案
示例1

输入

4 2
1 2
3 4

输出

1

备注:
对于100%的数据,有n,m=100000。
加载中...