歐拉迴路&特殊圖下的哈密頓迴路題集【夏天的風】

歐拉迴路

【HDU】

1878歐拉迴路
 判斷
3018Ant
Trip 一筆畫問題    解題報告
1116Play
on Words
2894DeBruijin
茲鼓歐拉迴路
1956Sightseeing
tour 混合歐拉
3472HS
BDC 混合歐拉
============================================================================
【POJ】
2513  Colored
Sticks 歐拉路
1041  John's
trip  歐拉迴路
1386 Play
on Words  單詞接龍
2230Watchcow
 歐拉迴路
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 [競賽圖找三元環]