剑指 Offer II 116. 省份数量

    题目大意:
    求连通块的数量?
    思路:
    dfs爆搜
    每次挑选一个未被访问的省份开始dfs把连通的都标记,每次加一。最后所有的连通块都被访问过,即可求得。

    code