会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
追求挑战,超越自我
自信,自强,永不放弃
博客园
首页
新随笔
联系
订阅
管理
2014年8月26日
欧拉通路和欧拉回路
摘要: 转http://www.cnblogs.com/zibuyu/archive/2013/03/14/2960399.html欧拉通路 欧拉回路的区别 及其判定在做一些图类时经常要用到欧拉路,比如近期的单词连接和涂彩棒等,下面整理了一点:欧拉通路: 通过图中每条边且只通过一次,并且经过每一顶点的通路。...
阅读全文
posted @ 2014-08-26 23:39 LegendaryAC
阅读(337)
评论(0)
推荐(0)
编辑
HDU 1116
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1116判断有向图欧拉回路和欧拉通路有向图:欧拉回路:图联通,所有顶点出度等于入度(通过图中每条边且只通过一次,并且经过每一顶点的回路。)欧拉通路:图联通,除起点终点所有顶点出度等于入度,起点的出度-入度=1,终点的...
阅读全文
posted @ 2014-08-26 23:38 LegendaryAC
阅读(253)
评论(0)
推荐(0)
编辑
公告