2016年11月12日
【uva 1515】Pool construction（图论--网络流最小割 模型题）
摘要： 题意：有一个水塘，要求把它用围栏围起来，每个费用为b。其中，(#)代表草，(.)代表洞，把一个草变成洞需要费用d， 把一个洞变成草需要费用f。请输出合法方案中的最小费用。 解法：（不好理解......(‘・ω・’)っ） 【思考】 1.围栏把草和洞分隔开了，也就是“割”。但“割”只是把图中的点分成两部 阅读全文
posted @ 2016-11-12 15:53 konjac蒟蒻 阅读(233) 评论(0) 推荐(0) 编辑