欧拉回路
JinxiSui
退役ACMer
展开
-
UVa 10129 - Play on Words (欧拉回路, DFS)
题意单词链接, 如acm, malform, mouse可以链接思路欧拉回路 1.图连通 2.图中所有点的出度==入度,或只有两个奇度点并且一个点的入度比出度大1(终点),另一个点的出度比入度大1(起点)调试的时候遇到几个比较坑的数据 需要特殊处理判断一下 input 3 2 aa aaa 1 ab 2 a...原创 2018-03-07 17:56:05 · 188 阅读 · 0 评论 -
UVA 10054 - The Necklace ( 打印欧拉回路 )
题意 一种由彩色珠子组成的项链。每个珠子的两半由不同的颜色(最多50种颜色)组成。相邻的两个珠子在接触的地方颜色相同。现在有一些零碎的珠子,需要确定他们是否可以复原成完整的项链思路把每种颜色看成点, 每个珠子的两半连一条有向边, 转化为欧拉回路 后台数据很水, 连是否联通都不用判, 直接查每个颜色出现的次数是否为偶数即可. 重要的是欧拉回路的打印, dfs逆序输出就可以( ...原创 2018-04-13 13:33:53 · 211 阅读 · 0 评论