顯示具有 uva 標籤的文章。 顯示所有文章
顯示具有 uva 標籤的文章。 顯示所有文章

2013年12月4日 星期三

10160 - Servicing Stations

一樣是要使用 backtrack 來 brute force

但重點在於如何減少遞回次數

本題用幾個方式來減少

1. 將整個 map 分成獨立的子map
    => 因為會可能出現互不相連的 map
          則考慮一個子map裡的city時,不用去檢查在其他獨立不相連子map中的city