会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
飞飞翔滴少年
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论-欧拉路径
P2731 骑马修栅栏 (欧拉路径)
摘要:【题目描述】 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。每一个栅栏连接两个顶点,顶点用1到500标号
阅读全文
posted @
2018-08-04 23:45
飞飞翔滴少年
阅读(151)
评论(0)
推荐(0)
公告