歐拉路徑 USACO 騎馬修柵欄

題意：給出一個無向圖，求歐拉路徑（不重複地通過全部邊）通過的點的次序。 作法：找出歐拉路徑的方法就是採用dfs的方式，找到第一個入度爲奇數的點開始dfs。對於當前的點，從大到小枚舉全部點，找到和它相連的，找到一個以後刪除它們之間的連線，並去搜索新的那個點，若是沒有找到點和它相連，那麼就把這個點加入輸出棧。ios #include<iostream> #include<cstdio> #includ

>>阅读原文<<