loj 1185(bfs)

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26898

思路：我们可以给定有直接边相连的两点的距离为1，那么就是求源点出发能够走偶数步的所有的点的个数。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<queue>
 #include<vector>
 using namespace std;
 #define MAXN 111
 
 int n,m;
 vector<vector<int> >g;
 bool even[MAXN],odd[MAXN];
 
 void bfs()
 {
     memset(even,false,sizeof(even));
     memset(odd,false,sizeof(odd));
     queue<int>que;
     que.push();
     while(!que.empty()){
         int u=que.front();
         que.pop();
         for(int i=;i<g[u].size();i++){
             int v=g[u][i];
             int flag=;
             if(!odd[v]&&(u==||even[u])){
                 odd[v]=true;
                 flag=;
             }
             if(odd[u]&&!even[v]){
                 even[v]=true;
                 flag=;
             }
             if(flag)que.push(v);
         }
     }
 }
 
 int main()
 {
     int _case,u,v,ans,t=;
     scanf("%d",&_case);
     while(_case--){
         scanf("%d%d",&n,&m);
         g.clear();
         g.resize(n+);
         while(m--){
             scanf("%d%d",&u,&v);
             g[u].push_back(v);
             g[v].push_back(u);
         }
         bfs();
         ans=;
         for(int i=;i<=n;i++){
             if(even[i])ans++;
         }
         printf("Case %d: %d\n",t++,ans);
     }
     return ;
 }