摘要： 思路分析： 这道题就是要去求一个图的联通分量数目。要求联通分量，当然就是得用BFS或者DFS来遍历图，以此来进行判断。 这道题中，我们会先得到一个图，接下来哪一个城市（节点）被占领，就不去考虑这个节点的相关信息来求联通分量。 避坑指南： 1.这道题给你的只是一个图，不要想多了，绝不是连通图，有可能有 阅读全文