poj 2230詳解

題目連接 ： poj2230html 大體題意： 有一我的每晚要檢查牛場，牛場內有m條路，他擔憂會有遺漏，就每條路檢查兩次，且每次的方向不一樣，要求你打印他行走的路徑（必須從1開始），打印一條便可。 node 思路分析 輸入n條邊，要求每條邊都要走兩次，每次的方向不一樣。那麼就能夠當作是有向圖，把一條邊分紅兩條邊，就能夠直接打印結果。可是這題還有一個陷阱，m最大爲50000，n最大爲10000，若

>>阅读原文<<