9018：騎馬修柵欄

題目描述 Farmer John是一個與其餘農民同樣懶的人。他討厭騎馬，所以歷來不兩次通過一個柵欄。你必須編一個程序，讀入柵欄網絡的描述，並計算出一條修柵欄的路徑，使每一個柵欄都剛好被通過一次。John能從任何一個頂點(即兩個柵欄的交點)開始騎馬，在任意一個頂點結束。網絡 每個柵欄鏈接兩個頂點，頂點用1到500標號(雖然有的農場並無500個頂點)。一個頂點上可鏈接任意多(>=1)個柵欄。兩頂點間可

>>阅读原文<<