2019年1月8日
POJ 1149 PIGS 建图，最大流
摘要： 题意： 你m个猪圈以及每个猪圈里原来有多少头猪，先后给你n个人，每个人能打开某一些猪圈并且他们最多想买Ki头猪，在每一个人买完后能将打开的猪圈中的猪顺意分配在这次打开猪圈里，在下一个人来之前 已打开的猪圈会被锁上。问最多能卖几头猪 分析： 这个题明着想呢，肯定是要建N排点的，表示相同的猪圈的点连in 阅读全文
posted @ 2019-01-08 22:04 杜宇一声 阅读(146) 评论(0) 推荐(0) 编辑