2150 图的遍历
使用邻接矩阵存储图及深度优先遍历有向图,并输出路径。
 
输入格式
第一行:n和m分别表示有n个节点(编号从1-n, n小于300), m条边 接下来m行,每行有两个整数x和y, 表示x到y之间有一条边。
输出格式
深度优先遍历路径(从1号节点开始)
示例
输入
 
5 5
1 2
1 3
3 5
2 4
2 3
输出
 
1 2 3 5 4
 
输入样例
输出结果
Accepted!