USACO Section 4.1 Fence Loops - 簡單深搜~

就因爲一個變量打錯了~~~檢查了一個多小時~~~囧.. 這題很簡單的說...數據範圍很小...枚舉每個點..從每個點開始DFS..回到自己了就比較一下路徑長度和所記錄的答案並選擇較小的保存.... 這題不好處理的地方就是確定點吧...我沒有將點單獨提出來..還是放在線段上...用0,1分別代表兩端~~在DFS遍歷時通過比較來確定這個點時到了那個線段的哪個端點~~ Program: /* ID: z
相關文章
相關標籤/搜索