题目名称 1641. 一笔画
输入输出 ybh.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 9
题目来源 Gravatarsywgz 于2014-05-23加入
开放分组 全部用户
提交状态
分类标签
欧拉路径 图论
分享题解
通过:2, 提交:7, 通过率:28.57%
Gravatar胡嘉兴 100 0.000 s 0.00 MiB C++
Gravatarsywgz 100 0.004 s 0.20 MiB Pascal
Gravatarhzx 55 0.958 s 2.55 MiB C++
Gravatar用户0071 44 0.000 s 0.00 MiB C++
Gravatar用户0071 33 0.000 s 0.00 MiB C++
Gravatar农场主 33 0.004 s 0.19 MiB Pascal
Gravatar农场主 0 0.003 s 0.19 MiB Pascal
关于 一笔画 的近10条评论(全部评论)

1641. 一笔画

★   输入文件:ybh.in   输出文件:ybh.out   评测插件
时间限制:1 s   内存限制:256 MiB

【题目描述】

当Euler在1736年访问Konigsberg,Prussia(now Kaliningrad Russia)时,他发现当地的市民正从事一项非常有趣的消遣活动。Konigsberg城中有一条名叫Pregel的河流横经其中,在河上建有七座桥如图所示:

这项有趣的消遣活动是在星期六作一次走过所有七座桥的散步,每座桥只能经过一次。但至今为止没有人能这样进行消遣。这项有趣的消遣活动能不能完成呢?如果桥与河流的情况改变了会怎么样,请你解决这个问题。

【输入格式】

输入由若干行组成,第一行有两个整数,n(1≤n≤50)、m(1≤m≤n*n);n表示岛或陆地数,m表示桥的个数。

第2至m+1行是每坐桥的信息,每行两个整数,为桥的起点和终点。

【输出格式】

一行整数(共m+1个,中间用一个空格隔开)。

如果没有一笔画通路输出no。

【样例输入】

6 10
1 2
1 5
1 6
2 3
2 4
2 6
3 4
4 5
4 6
5 6

【样例输出】

5 1 2 3 4 2 6 4 5 6 1