2016年2月9日
POJ 1698 Alice's Chance
摘要： 题目：Alice 要拍电影，每一天只能参与一部电影的拍摄，每一部电影只能在 Wi 周之内的指定的日子拍摄，总共需要花 Di 天时间，求能否拍完所有电影。典型的二分图多重匹配，这里用了最大流的 dinic 算法。构图：源点向每部电影流容量为 Di 的边，电影向允许的日期流容量为 1 ... 阅读全文
posted @ 2016-02-09 13:07 will7101 阅读(183) 评论(0) 推荐(0) 编辑