摘要：Problem A simple brute force problem （HDU 4971） 题目大意 有n个项目和m个问题，完成每个项目有对应收入，解决每个问题需要对应花费，给出每个项目需解决的问题以及各问题间的依赖关系，求最大利润。 解题分析 最大权闭合子图 用来解决一下有依赖关系的问题。 X 阅读全文

摘要：模板题。 阅读全文

摘要：Problem King's Pilots （HDU 5644） 题目大意 举办一次持续n天的飞行表演，第i天需要Pi个飞行员。共有m种休假计划，每个飞行员表演1次后，需要休假Si天，并提供Ti报酬来进行下一次表演。刚开始拥有k个飞行员。也可以招募飞行员来进行表演（数量无限），需要提供报酬q，在p天 阅读全文

摘要：Problem Jam's Store (HDU5619) 题目大意 有m个服务员，和n个顾客，给出每个服务员招待每个顾客的时间，每个服务员在同一时间只能服务一个顾客，询问所有顾客完成服务的最少时间。 解题分析 第一反应就是用费用流来做。 题目难度在于每个服务员在同一时间只能服务一个顾客。考虑把每个 阅读全文