1013 Battle Over Cities (25 分)

题目

题目链接

题解

DFS。

对于每个删除的点，计算剩下的点构成的图的连通区域个数-1。

每次将被删掉的点标记一下，遍历全部剩余点，如果被标记则不进行统计，未被标记就+1，同时dfs，将从此能到达的点全部标记为1，最后统计的未被标记的点的个数-1就是答案。

代码

#include
using namespace std;
const int N = 1e6+10;

int st[N];
int e[N> a;
		st[a] = 1;
		for (int i = 1;i