poj 1149 PIGS
摘要：
题意：给你m个猪圈以及每个猪圈里原来有多少头猪，先后给你n个人，每个人能打开一些猪圈并且他们最多想买Ki头猪，在每一个人买完后能将打开的猪圈中的猪顺意分配在这次打开猪圈里，在下一个人来之前 已打开的猪圈被锁上。 思路：这是第一道构图题，所以借鉴了大牛的思想<http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html>,按照朴素的思路先得到一个图 然后根据下面三个规律：得到最终的图：最终可以归纳出本题的构图规则：然后就是裸的最大流模板了View Code 1#include<stdio.h>2#include< 阅读全文
posted @ 2012-07-23 17:07 sleeper_qp 阅读(1636) 评论(0) 推荐(1) 编辑
