#include <cstdio>

#include <cstring>

#include <iostream>

#include <algorithm>

#include <queue>

using namespace std;

typedef long long ll;

const int inf = 0x3fffff;

int gra[200][200];

int vis[200];

int path[200];

int n,m,k,t;

void bfs(int s)

{

    memset(vis,0,sizeof(vis));

    memset(path,-1,sizeof(path));

    queue<int>q;

    vis[s] = 1;

    q.push(s);

    int top = 0;

    path[top ++ ] = s;

    while(!q.empty())

    {

        int now = q.front();

        q.pop();

        for(int i = 0; i < k; i ++)

        {

            if(gra[now][i] == 1&& vis[i] == 0)

            {

                q.push(i);

                vis[i] = 1;

                path[top ++] = i;

            }

        }

    }

    for(int i = 0; i < top; i ++)

    {

        if(i == 0)

            printf("%d",path[i]);

        else

            printf(" %d",path[i]);

    }

    printf("\n");

}

int main()

{

    int u,v;

    scanf("%d",&n);

    while(n --)

    {

        scanf("%d%d%d",&k,&m,&t);

        memset(gra,0,sizeof(gra));

        for(int i = 0; i < m; i ++)

        {

            scanf("%d%d",&u,&v);

            gra[u][v] = gra[v][u] = 1;

        }

        bfs(t);

    }

    return 0;

}

最新文章

1. 封装系统（以封装Windows 7为例）
2. sql高级语句大全
3. aws ftp
4. 2.openssl rsa/pkey
5. Android Log介绍
6. panel,dialog,window组件越界问题汇总
7. mac下Android开发环境搭建
8. php最简单的文件处理。
9. [BILL WEI]一些经常用到的SQL函数
10. 手动调整导航控制器中的viewcontroller
11. 混淆篇之原生DOM操作方法小结
12. 关于jquery 1.9以上多次点击checkbox无法选择的
13. JavaScript ES6 module 模块
14. Linux学习笔记 --服务器优化
15. Spring系列__01HelloWorld
16. 重命名文件夹提示"找不到指定文件"
17. Java 中三大构建工具：Ant、Maven和Gradle
18. db2 系统表
19. Mysql 数据库 创建与删除(基础2)
20. Ubuntu 系统下卸载 IntelliJ IDEA

热门文章

1. JS OOP -02 深入认识JS中的函数
2. 巧用Ajax的beforeSend 提高用户体验--防止重复数据
3. 图像识别领域的一些code
4. Go part 3 指针，栈与堆
5. 二、运行时JVM结构组成及作用
6. ARM微控制器与嵌入式系统
7. vue 2.0+ 怎么写本地接口获取数据
8. cocos发布遇到的问题
9. doesn't declare an explicit app_label and isn't in an application in INSTALLED_APPS.
10. 搭建nginx文件服务器