题目描述

求有向图字典序最小的哈密顿路径。

输入格式

第一行两个整数 �,�n(n,m 表示有向图的点数和边数。

接下来 �m 行每行两个整数 �,�u,v 表示存在一条 �→�u→v 的有向边。

输出格式

如果不存在哈密顿路径，输出一行 No。

否则输出一行 �+1n 个数字，表示字典序最小的哈密顿路径。

6 8
1 2
2 3
3 4
4 3
4 1
5 4
6 5
3 6

1 2 3 6 5 4