标签:des style http color io ar java for sp
1 6 7 0 0 3 0 4 1 4 1 5 2 3 2 4 3 5
0 3 4 2 5 1
#include <stdio.h> #include <string.h> #include <stdlib.h> int map[110][110]; int dis[110]; int vis[110]; int k,m,t; int in=1; int out=0; void Bfs(int u) { int i=0; out++; for(i=0;i<k;i++) { if(map[u][i]==1&&vis[i]==0) { dis[in++]=i; vis[i]=1; } } if(out<=in) Bfs(dis[out]); } int main() { int n,i,j; int u,v; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d %d %d",&k,&m,&t); memset(map,0,sizeof(map)); memset(dis,0,sizeof(dis)); memset(vis,0,sizeof(vis)); for(j=0;j<m;j++) { scanf("%d %d",&u,&v); map[u][v]=map[v][u]=1; } dis[0]=t; vis[t]=1; Bfs(t); for(j=0;j<k-1;j++) printf("%d ",dis[j]); printf("%d\n",dis[j]); } return 0; }
标签:des style http color io ar java for sp
原文地址:http://blog.csdn.net/u013486414/article/details/40099085