歐拉回路&特殊圖下的哈密頓迴路題集

歐拉回路

【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 [競賽圖找三元環]



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章