Loading web-font TeX/Main/Regular
祝同学们学习进步，编程快乐！
Problem 3239 --图的广度优先搜索

3239: 图的广度优先搜索

上一题 正确率: 100.00\% 下一题
"
Time Limit 1 秒/Second(s) Memory Limit 512 兆字节/Megabyte(s)
提交总数 1 正确数量 1
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

读入图的邻接矩阵以及一个顶点的编号（图中顶点的编号为从1开始的连续正整数。顶点在邻接矩阵的行和列上按编号递增的顺序排列。邻接矩阵中元素值为1，表示对应顶点间有一条边，元素值为0，表示对应顶点间没有边），输出从该顶点开始进行广度优先搜索（Breadth-First Search, BFS）的顶点访问序列。假设顶点数目<=100，并且，对于同一顶点的多个邻接顶点，按照顶点编号从小到大的顺序进行搜索。

Input

第一行为两个整数n和s (0<n<=100, 0<s<=100)，n表示图中顶点的数目，s为搜索的起始顶点的编号。
后面的n行表示图的邻接矩阵，每行为n个整数，相邻整数间用一个空格间隔。

Output

一行（行末没有换行符），表示从顶点s开始进行BFS的顶点访问序列，相邻顶点间用一个空格间隔。

Sample Input复制

4 3
0 1 1 0
1 0 1 1
1 1 0 1
0 1 1 0

Sample Output复制

3 1 2 4

推荐代码 查看3239 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[6 ms] AOJ大管家 613056 2020-09-26 14:55:32
内存最少[2100 KB] AOJ大管家 613056 2020-09-26 14:55:32
第一AC AOJ大管家 613056 2020-09-26 14:55:32
第一挑战 AOJ大管家 613056 2020-09-26 14:55:32

赛题来源/所属竞赛 广度优先搜索 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
AOJ
祝同学们学习进步，编程快乐！