第二题我没读懂。第三题我想应该是用dfs吧,用dfs解出连通块的个数。