加边的无向图
题号:NC14685
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

给你一个 个点,条边的无向图,求至少要在这个的基础上加多少条无向边使得任意两个点可达

输入描述:

第一行两个正整数 n 和 m 。
接下来的m行中,每行两个正整数 i 、 j ,表示点i与点j之间有一条无向道路。

输出描述:

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

输入

复制
4 2
1 2
3 4

输出

复制
1

备注:

对于100%的数据,有n,m<=100000。