杭州電子科技大學2018研究生計算機複試王大爺賣瓜

瓜農王大爺去年種西瓜賺了很多錢。看到收入不錯，今年他又從新開闢了n個西瓜地。  爲了能給他的n個西瓜地順利的澆上水，對於每一個西瓜地他能夠選擇在本地打井，也能夠修管道從另外一個瓜地（這個瓜地可能打了井；也可能沒打井，他的水也是從其餘瓜地引來的）將水引過來。  固然打井和修管道的費用有差異。已知在第i個西瓜地打井須要耗費wi元，在第i、j個西瓜地之間修管道須要耗費pi,j元。  如今的問題是：王大爺

>>阅读原文<<