会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sweatOtt
加油
博客园
首页
新随笔
联系
订阅
管理
04 2015 档案
hdu1161 欧拉路
摘要:欧拉路径是指能从一个点出发能够“一笔画”完整张图的路径;(每条边只经过一次而不是点) 在无向图中:如果每个点的度都为偶数 那么这个图是欧拉回路;如果最多有2个奇数点,那么出发点和到达点必定为该2点,那么这个路径就为欧拉路;(前提都是该图连通) 在有向图中:如果每个店的出度和入度都相同,那么为欧拉回路
阅读全文
posted @
2015-04-30 11:18
sweat123
阅读(113)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享