3596: 信号塔覆盖

在一个 $n$ 座小岛组成的群岛中，某些小岛之间可以通过无线信号直接通信（双向）。
现在计划建设通信网络，目标是：任意两座小岛之间都能通信（直接或通过其他小岛中转）。

已知目前有 $m$ 对小岛之间已经具备直接通信能力。

政府希望知道：最少还需要新建多少条通信链路，才能让所有小岛实现互联互通。

注意：新建的通信链路可以连接任意两个小岛（无论是否相邻）。

给定 $n$ 个小岛和 $m$ 条现有通信链路，求最少需要新增多少条链路，使得整个群岛连通。

• 第一行：两个整数 $n$ 和 $m$，表示小岛数量和现有通信链路数
• 接下来 $m$ 行：每行两个整数 $u$ 和 $v$，表示小岛 $u$ 和 $v$ 之间已有直接通信（编号从 1 开始）

5 3
1 2
2 3
4 5

1