‹ 上一题下一题 ›

j01471. BFS 分层输出未做

1000 ms 256 MB 测试点 10 J-31·图论遍历与泛洪 J·算法自拟题图的深度优先遍历图的广度优先遍历深度优先搜索广度优先搜索

文件读写输入j01471.in输出j01471.out

题目描述

无向图从 $s$ 起 BFS，按层每行输出该层结点编号（行内升序），从第 0 层开始；不可达点不输出。

输入格式

第一行 $n, m, s$ ；接下来 $m$ 行边。

输出格式

若干行。

样例

输入

输出

1
2 3
4 5

数据范围

$1 \leq n \leq 1 0^{5}$
$0 \leq m \leq 1.5 \times 1 0^{5}$
$1 \leq s \leq n$

输入

输出

答案