背景：
原题链接
本人发的第一篇正经题解。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
思路：
> 思路一：本题要求最少加的边数，很明显可以并查集求集合数，加集合数−1集合数-1集合数−1的边，就可以让整个图连通。
> 思路二：用广搜或深搜，加连通块数−1连通块数-1连通块数−1条边，就可以让整个图连通。
如果不知道并查集，请在这里（ACGO）或这里（洛谷）学习并练习。
广搜在这里（ACGO），深搜这里（ACGO），或者这里（洛谷，深搜广搜都有）。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
广搜代码（深搜广搜对比来说，个人喜欢用广搜）：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
深搜代码：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
并查集代码：
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
结语：
希望对大家学习OI有帮助！
