POJ 2230 Watchcow 歐拉回路題解

本題就是以每一個節點和節點之間建路，並且說明是無向圖，不過這裏有個技巧，就是根據題意把它當成有向圖來作，就成了直接查找有向圖的歐拉回路就能夠了。由於題意是須要每條邊都走兩遍的，並且每次走的方向相反。spa 觀察出這點，那麼這道題就好作啦，直接建圖，Feury遞歸求解就能夠了。code 建圖注意須要建鄰接表，不要建矩陣，由於建成矩陣，那麼會很大很大，而根據題意，建成鄰接表最多隻須要5倍的頂點數。遞歸

>>阅读原文<<