会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JinxiSui
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
欧拉回路
UVA 10054 - The Necklace ( 打印欧拉回路 )
摘要:题意 一种由彩色珠子组成的项链。每个珠子的两半由不同的颜色(最多50种颜色)组成。相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子,需要确定他们是否可以复原成完整的项链思路把每种颜色看成点, 每个珠子的两半连一条有向边, 转化为欧拉回路 后台数据很...
阅读全文
posted @
2018-04-13 13:34
JinxiSui
阅读(265)
评论(0)
推荐(0)
UVa 10129 - Play on Words (欧拉回路, DFS)
摘要:题意单词链接, 如acm, malform, mouse可以链接思路欧拉回路 1.图连通 2.图中所有点的出度==入度,或只有两个奇度点并且一个点的入度比出度大1(终点),另一个点的出度比入度大1(起点)调试的时候遇到几个比较坑的数据 需要特殊处理判断...
阅读全文
posted @
2018-03-07 17:56
JinxiSui
阅读(186)
评论(0)
推荐(0)
公告