NOJ1095奇特的图形——欧拉回路

解决小学奥数问题,判断给定图形是否存在从某点出发经过每条边一次并回到起点的路径。输入包含图形的顶点数、边数及边的连接信息,输出是根据欧拉回路条件确定的‘YES’或‘NO’。
摘要由CSDN通过智能技术生成

奇特的图形

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:129            测试通过:50

描述

记得上小学奥数时,JacmY最喜欢做的题就是给一个图形,从它某一个顶点出发描这个图形,若恰通过图中每条边一次,看最后能否又回到起点。当时JacmY只懂得拿着铅笔随便画画试试,如果成功了,就说这个图能画下来,而他判断不能画下来的标准就是费了半天功夫都画不出来,当然这么做是不对的,特别当图形变得复杂时,JacmY是试不过来的。看着可怜的JacmY,你能帮帮他吗?

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值