杭州电子科技大学2018研究生计算机复试王大爷卖瓜

瓜农王大爷去年种西瓜赚了很多钱。看到收入不错，今年他又从新开辟了n个西瓜地。  为了能给他的n个西瓜地顺利的浇上水，对于每一个西瓜地他能够选择在本地打井，也能够修管道从另外一个瓜地（这个瓜地可能打了井；也可能没打井，他的水也是从其余瓜地引来的）将水引过来。  固然打井和修管道的费用有差异。已知在第i个西瓜地打井须要耗费wi元，在第i、j个西瓜地之间修管道须要耗费pi,j元。  如今的问题是：王大爷

>>阅读原文<<