会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
57one
博客园
首页
新随笔
联系
管理
订阅
随笔分类 -
算法题
/
图论
/
欧拉路
Uva--10129 Play On Words(欧拉路)
摘要:记录 xx:xx 2024-1-27 我给忘了 reference:《算法竞赛入门经典第二版》例题6-16 把字母看作结点,单词看成有向边,则问题有解,当且仅当图中有欧拉路径。 有向图欧拉道路(回路)问题,有向图欧拉道路需要基图连通,且度数满足 最多只能有两个点的入度不等于出度,而且必须是其中一个点
阅读全文
posted @
2024-01-27 22:46
57one
阅读(41)
评论(0)
推荐(0)
公告