6630: 加边的无向图
[Creator : ]
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$ 之间有一条无向道路。
保证数据的合法性。
接下来的 $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