pat 1013. Battle Over Cities (25)

发布时间:2016-12-11 12:21:38 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"pat 1013. Battle Over Cities (25)",主要涉及到pat 1013. Battle Over Cities (25)方面的内容,对于pat 1013. Battle Over Cities (25)感兴趣的同学可以参考一下。

dfs #include<iostream> #include<stdio.h> #include<string.h> using namespace std; #define N 1005 int flag[N],s[N][N]; void init(int n) { int i,j; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) s[i][j]=0; flag[i]=0; } } void dfs(int u,int n) { int i; if(u>n||u<=0)return ; flag[u]=1; for(i=1;i<=n;i++) if(!flag[i]&&s[u][i]) dfs(i,n); } int main() { int n,m,k,i,j,x,t; while(cin>>n>>m>>k) { init(n); while(m--) { cin>>i>>j; s[i][j]=s[j][i]=1; } while(k--) { cin>>x; flag[x]=1; t=0; for(i=1;i<=n;i++) if(!flag[i]) { dfs(i,n); t++; } cout<<t-1<<endl; memset(flag,0,sizeof(flag));//test dfs一次 flag都会改变 } } return 0; }  

上一篇:Citrix 服务器虚拟化之二十八 XenApp6.5发布文档内容
下一篇:黑马学习笔记——怎么让Div自适应高度

相关文章

相关评论