maxkibble

在一次BFS或DFS中，我们其实并不能保证一定访问到图中的所有节点，因为有些图可能是不连通的。我们把从一个点出发，所有可达点的集合称为这个点所在的连通分量。给定一个无向图，我...