usaco 3.3 騎馬修柵欄

Description網絡 　　農民John每一年有不少柵欄要修理。他老是騎着馬穿過每個柵欄並修復它破損的地方。 　　John是一個與其餘農民同樣懶的人。他討厭騎馬，所以歷來不兩次通過一個一個柵欄。你必須編一個程序，讀入柵欄網絡的描述，並計算出一條修柵欄的路徑，使每一個柵欄都剛好被通過一次。John能從任何一個頂點(即兩個柵欄的交點)開始騎馬，在任意一個頂點結束。 　　每個柵欄鏈接兩個頂點，頂點用

>>阅读原文<<