POJ2230題解

題目來源web http://poj.org/problem?id=2230svg 題目大意 求無向圖從起點1開始從不一樣方向通過全部邊的一條路徑，輸出任意一條。ui 題解 把無向圖的邊拆成兩條方向相反的有向邊，作歐拉回路。 歐拉回路作法： 一、起點入棧；（迴路的話起點能夠是任意的） 二、掃描與起點相連的全部未被標記的邊，對每條這樣的邊都標記它，而後它的終點入棧，遞歸處理； 三、若是從某個結點出發

>>阅读原文<<