2017年7月31日
POJ 1149--PIGS
摘要： 题意： 有m个猪圈，n个顾客，这些顾客按顺序购买，每个顾客有若干猪圈的钥匙，可以从其中购买猪，在一个顾客买完之后，可以将这个顾客可以打开的猪圈内的猪重新调整，问最多这些顾客能买走多少猪 算法：网路最大流 用顾客来作为节点，顾客数最多为100，时间和空间都可以达到要求。新增源点s，汇点t，对于每个顾客 阅读全文
posted @ 2017-07-31 20:31 枫虹 阅读(107) 评论(0) 推荐(0) 编辑