欧拉回路&特殊图下的哈密顿回路题集【夏天的风】

最新推荐文章于 2023-09-09 15:12:24 发布

671coder

最新推荐文章于 2023-09-09 15:12:24 发布

阅读量7.7k

点赞数

分类专栏： ACM 图论题集

ACM 同时被 3 个专栏收录

91 篇文章 21 订阅

订阅专栏

题集

31 篇文章 3 订阅

订阅专栏

图论

19 篇文章 0 订阅

订阅专栏

欧拉回路

【HDU】

1878 欧拉回路判断
3018 Ant Trip 一笔画问题解题报告
1116 Play on Words
2894 DeBruijin 兹鼓欧拉回路
1956 Sightseeing tour 混合欧拉
3472 HS BDC 混合欧拉
============================================================================
【POJ】
2513 Colored Sticks 欧拉路
1041 John's trip 欧拉回路
1386 Play on Words 单词接龙
2230 Watchcow 欧拉回路
2513 Colored Sticks 无向图欧拉路
2337 Catenyms 欧拉路径
1392 Ouroboros Snake 兹鼓欧拉回路
1780 code
1637 Sightseeing tour 混合欧拉
=============================================================================
【其他OJ】
zoj1992

UVA10735 混合欧拉，输出无向边定向后的欧拉回路

=============================================================================
=============================================================================

特殊图下的哈密顿回路(竞赛图下的哈密顿)

Strange Country II ZOJ-3332 竞赛图
Task Sequences POJ-1776 竞赛图
The book SGU-122 任意一个点度d(u)>=(n+1)/2 , 则一定存在哈密顿回路
Tour Route POJ-3780 竞赛图
Tour Route HDOJ-3414 竞赛图

4337 King Arthur's Knights 任意一个点度d(u)>=(n+1)/2 , 则一定存在哈密顿回路

4324 Triangle LOVE [竞赛图找三元环]