取水問題

http://acm.zjnu.edu.cn/CLanguage/showproblem?problem_id=1213 Famer John希望把水源引入他的N (1 <= N <= 300)個牧場，牧場的編號是1～N。他將水源引入某個牧場的方法有兩個，一個是在牧場中打一口井，另一個是將這個牧場與另一個已經有水源的牧場用一根管道相連。在牧場i中打井的費用是W_i (1 <= W_i <= 100

>>阅读原文<<