Problem 2813 --世界那么大，我想去看看2813: 世界那么大，我想去看看
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1104$ |
正确数量 |
$758$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
欧拉图 |
当前分类(单击移除)：
欧拉图
单击选择分类：
河南省实验中学的一名教师T的一封辞职信引发热评，辞职的理由仅有10个字：“世界那么大，我想去看看”。网友评这是“史上最具情怀的辞职信，没有之一”。经采访得知，作者为2004年7月入职河南省实验中学的一名女心理教师，已经任职11年之久。如此任性的辞职信，领导最后还真批准了。
现在假设世界上有n个城市（用1~n标识 n<=100 ），有m个高铁线路ei 格式为 xi yi ; T的开始城市 f, 结束城市 e，她希望把所有的道路 都不重复的访问一遍，如果可以做到就输出YES 否则输出 NO
城市数n和铁路m
开始城市 f 和目的城市e
每条铁路的起止城市 xi yi
如果可以从开始城市 f,结束城市 e ，并把所有路径都不重复的访问一遍，就输出YES 否则输出NO
路线没有方向性，但是两个城市之间可能有多个线路 数据保证图一定是联通的
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
林志成
|
865975
|
2022-06-15 09:38:53 |
| 内存最少[$0 $KB]
|
yaoking
|
614506 |
2020-10-06 11:15:31 |
| 第一AC |
AOJ大管家 |
405059
|
2019-04-20 14:37:54 |
| 第一挑战 |
AOJ大管家
|
405059 |
2019-04-20 14:37:54 |
赛题来源/所属竞赛
N/A
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1857 |
2024-2025-2学期<计算机专业竞赛实训> 第7-8周练习：图论算法【23计算机】 |
2025-03-30 00:00:00 |
请登录
|
| 1816 |
安科ACM集训队-2024（3）图论专题 |
2024-05-03 10:00:00 |
请登录
|
| 1803 |
2023-2024-2学期<计算机专业竞赛实训> 第7-8周练习：图论算法【22计算机】 |
2024-04-08 00:00:00 |
请登录
|
| 1743 |
2022-2023-2学期<计算机专业竞赛实训> 第9-10周练习：图论算法【21计算机12345】 |
2023-04-17 00:00:00 |
请登录
|
| 1689 |
2021-2022-2学期<算法分析与设计> 第9-10周练习：图论算法 |
2022-04-18 08:00:00 |
请登录
|