AT_joisc2007_fiber.光ファイバー (Fiber)

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有一张 $n$ 点 $m$ 边的无向图，问最少再连多少条边使得图连通。若图连通，输出 $0$ 即可。

第一行输入顶点个数 $n$ 。

第二行输入边的条数 $m$ 。

第三行到第 $(m+2)$ 行，第 $(i+2)$ 行输入两个整数 $a_i,b_i$ ，表示边 $i$ 连接的两个顶点的编号。

一行一个整数，最少所需连的边的条数。

例如，可以连接点 $2$ 和点 $1$ ，以及点 $6$ 和点 $4$ 。

对于 $100\%$ 的测试点，保证 $1\le n\le 10000$ ， $1\le m\le 30000$ ， $1\le a_i,b_i\le n$ ， $a_i\neq b_i$ 。

输入解题思路，AI测评打分。不知道怎么写?