2017年12月22日
bzoj 1601 灌水
摘要： 题目大意： 决定把水灌到n块农田，农田被数字1到n标记 把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库 建造一个水库需要花费wi,连接两块土地需要花费Pij. 计算所需的最少代价 思路： 新开一个节点与每个农田连一条长为wi的边 然后直接最小生成树 1 #include<iost 阅读全文
posted @ 2017-12-22 22:36 jack_yyc 阅读(113) 评论(0) 推荐(0) 编辑