2015年12月1日
poj1149--PIGS（最大流）
摘要： 题意： 有m个猪圈 每个猪圈有不同数量的猪 [0, 1000]有n个顾客 每个顾客需要Bi头猪 有Ai个钥匙 能打开Ai个不同的猪圈顾客按顺序来买猪 只能买他有钥匙的猪 买完之后 这几个猪圈的猪可以相互转移 很神奇的题，建图简直太神奇~~ 建图： 每个顾客和源点的流量为与该顾客的相连的猪圈且该猪圈之 阅读全文
posted @ 2015-12-01 20:09 我不吃饼干呀 阅读(362) 评论(0) 推荐(0) 编辑