Problem H: 世界那么大,我想去看看
Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
提交总数 |
$1104$ |
正确数量 |
$608$ |
"
裁判形式 |
标准裁判/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
路线没有方向性,但是两个城市之间可能有多个线路 数据保证图一定是联通的