Problem 3195 --搜搜搜

3195: 搜搜搜

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $9$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

老师总是认为图很美,现在给你一个图的邻接矩阵和一个顶点的编号,请你利用广度优先搜索从给出这个点的编号开始搜,输出顶点访问序列。

已知顶点数目<=100,并且,对于同一顶点的多个邻接顶点,是按照编号从小到大的顺序进行搜索的。

图中顶点的编号为从1开始的连续正整数。顶点在邻接矩阵的行和列上按编号递增的顺序排列。

邻接矩阵中元素值为1,表示对应顶点间有一条边,元素值为0,表示对应顶点间没有边

第一行为两个整数n和s (0<n<=100, 0<s<=100),n表示图中顶点的数目,s为搜索的起始顶点的编号。
后面的n行表示图的邻接矩阵,每行为n个整数,相邻整数间用一个空格间隔。
一行(行末没有换行符),表示从顶点s开始进行BFS的顶点访问序列,相邻顶点间用一个空格间隔。
4 3
0 1 1 0
1 0 1 1
1 1 0 1
0 1 1 0
3 1 2 4

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

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 月落星辰挽 841070 2022-04-13 21:10:23
内存最少[$2044 $KB] 计爱玲 602627 2020-06-28 17:27:21
第一AC 计爱玲 602627 2020-06-28 17:27:21
第一挑战 计爱玲 602627 2020-06-28 17:27:21

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

竞赛编号 竞赛名称 竞赛时间 访问比赛
1521 2019-2020-2学期《算法分析与设计》期末考试赛 2020-06-30 14:30:00 请登录