| 题目名称 | 2033. [HZOI 2015] 欧拉路与欧拉回路 |
|---|---|
| 输入输出 | path_euler.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 stdafx.h
于2015-09-04加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：19， 提交：69， 通过率：27.54% | ||||
 甘罗 |
100 | 0.000 s | 0.19 MiB | Pascal |
 Marvolo |
100 | 0.001 s | 0.19 MiB | Pascal |
 神利·代目 |
100 | 0.002 s | 0.29 MiB | C++ |
 Gabriel |
100 | 0.002 s | 0.32 MiB | C++ |
 Aglove |
100 | 0.002 s | 0.36 MiB | C++ |
 zjh |
100 | 0.002 s | 1.29 MiB | C++ |
 +86 |
100 | 0.002 s | 1.29 MiB | C++ |
|
zjh |
100 | 0.002 s | 1.51 MiB | C++ |
 assassain |
100 | 0.003 s | 0.30 MiB | C++ |
|
assassain |
100 | 0.003 s | 0.30 MiB | C++ |
| 关于 欧拉路与欧拉回路 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
好像是个存在性而不是恒成立问题23333
可是如果都存在呢……  Hzoi_moyi
2017-08-14 20:00
6楼
| ||||
|
回复 @Magic_Sheep :
额，我被你坑了！在这个题中不连通的话只要有连边的点能构成欧拉路或欧拉回路就有解！  _Itachi
2016-11-05 16:51
5楼
| ||||
|
回复 @阿努比斯神殿老魔术羊 :
一年之前的评论你还回什么= =这位学长都滚粗了  AntiLeaf
2016-09-14 12:09
4楼
| ||||
|
回复 @Aglove :
图不连通，所以输出-1。  Magic_Sheep
2016-09-14 08:42
3楼
| ||||
|
QAQ表示无奈
按照数据的理解的话 4 3 2 3 2 4 3 4 是存在欧拉回路的， 按照题目的理解应该从第一个点开始遍历 QAQ 那输出什么呢？ Aglove
2015-09-25 15:22
2楼
| ||||
|
好题啊
 forever
2015-09-09 07:44
1楼
| ||||
【题目描述】
给一个无向图图，如果存在欧拉回路请从第一个点为起点开始遍历，如果存在欧拉路，则以字典序大的为起点开始遍历，在遍历的过程中，字典序小的先遍历,都不存在输出-1。注意两个点之间可能有多条边，请全部遍历，还有可能存在自环。
【输入格式】
第一行N,E为点数和边数，后E行每行有两个数，表示他们之间存在一条无向边。
【输出格式】
若干个数，表示遍历次序。
【样例输入】
3 2 1 2 2 3
【样例输出】
3 2 1
【提示】
ACM上那道题的修正和加强。
N<=20 E<=500
【来源】
HZOI 2015. by stdafx.