Problem6630--加边的无向图

6630: 加边的无向图

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给你一个 $n$ 个点,$m$ 条边的无向图,顶点编号为 $1 \sim n$。求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 

Input

第一行两个正整数 $n,m\ (1 \leq n,m \leq 10^5)$。
接下来的 $m$ 行中,每行两个正整数 $i,j\ (1 \leq i,j \leq n)$ ,表示点 $i$ 与点 $j$ 之间有一条无向道路。
保证数据的合法性。

Output

输出一个整数,表示答案。

Sample 1 Input

4 2
1 2
3 4

Sample 1 Output

1

HINT

题目来源:牛客网

Source/Category