2017年2月23日
[NOI2008]志愿者招募
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1061 有n天，每天都需要一定数量的人。有m种志愿者，第i个志愿者可以在si到ti天工作，但需要费用ci，求最小费用。 有上下界无源汇费用流。 开一个超级S，超级T，然后每个点计算一下入度与出度之差，f 阅读全文
posted @ 2017-02-23 22:48 FallDream 阅读(1055) 评论(0) 推荐(0) 编辑