#CM12Z324. M12 单元总结24

M12 单元总结24

M12 单元总结24

题目描述

给定无向图,从点 11 出发做 BFS,按点编号从小到大扩展邻居,输出访问顺序。 这是本单元总结综合题。

输入格式

输入 n,mn,m 和边。

输出格式

输出 BFS 访问顺序。

数据范围

1n501\le n\le 50

样例

4 3
1 2
2 3
1 4
1 2 4 3