1375：騎馬修柵欄(fence)

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

>>阅读原文<<