欧拉回路&特殊图下的哈密顿回路题集

欧拉回路

【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 [竞赛图找三元环]

你可能感兴趣的:(算法,ACM,图论,欧拉回路,哈密顿回路)