题目链接:
思路:我们可以给定有直接边相连的两点的距离为1,那么就是求源点出发能够走偶数步的所有的点的个数。
1 #include2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 111 9 10 int n,m;11 vector >g;12 bool even[MAXN],odd[MAXN];13 14 void bfs()15 {16 memset(even,false,sizeof(even));17 memset(odd,false,sizeof(odd));18 queue que;19 que.push(1);20 while(!que.empty()){21 int u=que.front();22 que.pop();23 for(int i=0;i