2016年8月21日
POJ1149 PIGS（最大流）
摘要： 题意：有m个锁着的猪圈，现在有n个顾客过来买猪，他们手里分别有对应猪圈的钥匙，如果已经开了对应的猪圈，就可以在把这个猪圈的猪赶到其他猪圈去，要求能卖出最多的猪数。要点：这题建图比较困难，建完图就是个最大流模板。另设一个源和一个汇，将顾客作为其他节点，将猪圈开启的次数作... 阅读全文
posted @ 2016-08-21 09:55 seasonal 阅读(98) 评论(0) 推荐(0)