【USACO 2009 JAN】地震造成的破坏Earthquake Damage（DFS）

 1 #include <cstdio>
 2 #include <vector>
 3   
 4 #define N 30001
 5   
 6 int p,c,n,a,b,r,ans;
 7 bool vis[N];
 8 std::vector<int> g[N];
 9   
10 void dfs(int u){
11     ++ans;
12     vis[u]=true;
13     for(int i=0;i<g[u].size();++i){
14         int v=g[u][i];
15         if(vis[v])continue;
16         dfs(v);
17     }
18 }
19   
20 int main(void){
21     scanf("%d%d%d",&p,&c,&n);
22     for(int i=1;i<=c;++i){
23         scanf("%d%d",&a,&b);
24         g[a].push_back(b);
25         g[b].push_back(a);
26     }
27     for(int i=1;i<=n;++i){
28         scanf("%d",&r);
29         for(int i=0;i<g[r].size();++i){
30             int v=g[r][i];
31             vis[v]=true;
32         }
33     }
34     dfs(1);
35     printf("%d",p-ans);
36 }