100 #P1230. *【哈密顿路径】哈密顿路径[scy]
*【哈密顿路径】哈密顿路径[scy]
【题意】
在一个有 个点(编号 )、 条有向边的有向图中求一条哈密顿路径。
通过图中所有顶点一次且仅一次的路径称为哈密顿路径。
请输出该路径中的所有点的编号(按照路径中经过的顺序)。
【输入格式】
第一行输入两个整数 。
接下来 行。每行两个整数 ,表示有一条从点 出发到 的有向边。
【输出格式】
输出一条路径上点的编号。 若不存在输出‘NO’。
5 5
1 2
2 3
3 4
4 5
5 1
1 2 3 4 5
相关
在下列比赛中: