来源:Luogu P1550,JZOJ #327
题目描述
F a r m e r J o h n Farmer John FarmerJohn 希望把水源引入他的 N ( 1 < = N < = 300 ) N (1 <= N <= 300) N(1<=N<=300) 个牧场,牧场的编号是 1 N 1~N 1 N.他将水源引入某个牧场的方法有两个,一个是在牧场中打一口井,另一个是将这个牧场与另一个已经有水源的牧场用一根管道相连.
在牧场i中打井的费用是 W i ( 1 < = W i < = 100000 ) W_i (1 <= W_i <= 100000) Wi(1<=Wi<=100000).
把牧场i和j用一根管道相连的费用是