基本思路：
> 思路一：本题要求最少加的边数，很明显可以并查集求集合数，加集合数−1集合数-1集合数−1的边数就是答案。
> 思路二：用广搜或深搜，求连通块数，答案是块数−1块数-1块数−1。
如果不知道并查集，请在这里（ACGO）或这里（洛谷）学习并练习。
广搜在这里（ACGO），深搜这里（ACGO），或者这里（洛谷，深搜广搜都有）。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
广搜代码（深搜广搜对比来说，个人喜欢用广搜）：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
深搜代码：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
并查集代码：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
希望对大家学习OI有帮助！
