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