歐拉回路&特殊圖下的哈密頓迴路題集
阿新 • • 發佈：2019-01-31
歐拉回路
3018Ant Trip 一筆畫問題
1116Play on Words
2894DeBruijin 茲鼓歐拉回路
1956Sightseeing tour 混合尤拉
3472HS BDC 混合尤拉
============================================================================
【POJ】
2513 Colored Sticks 尤拉路
1041 John's trip 歐拉回路
1386 Play on Words 單詞接龍
2230Watchcow 歐拉回路
2513
2337 Catenyms 尤拉路徑
1392 Ouroboros Snake 茲鼓歐拉回路
1780 code
1637 Sightseeing tour 混合尤拉
=============================================================================
【其他OJ】
zoj1992
【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
2337 Catenyms 尤拉路徑
1392 Ouroboros Snake 茲鼓歐拉回路
1780 code
1637 Sightseeing tour 混合尤拉
=============================================================================
【其他OJ】
zoj1992
UVA10735 混合尤拉，輸出無向邊定向後的歐拉回路
=============================================================================
=============================================================================
特殊圖下的哈密頓迴路(競賽圖下的哈密頓)
Strange Country IIZOJ-3332 競賽圖
Task SequencesPOJ-1776 競賽圖
The bookSGU-122 任意一個點度d(u)>=(n+1)/2 , 則一定存在哈密頓迴路
Tour RoutePOJ-3780 競賽圖
Tour RouteHDOJ-3414 競賽圖
4337 King Arthur's Knights 任意一個點度d(u)>=(n+1)/2 , 則一定存在哈密頓迴路
4324 Triangle LOVE [競賽圖找三元環]