取水问题

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

>>阅读原文<<