摘要：【题目大意】 有一些点，它们之间存在一些有向边（由编号小的到编号大的），从一点到另一点消耗时间为边长。也可以消耗Ti时间直接抵达任意一个点。问所有点都走一遍最少需要多少时间？ 【思路】 ①将每个点i拆为i和i’。 ②由S向i连(cap=1,cost=0)的边。由i'向T连(1,0)的边，表示抵达过该 阅读全文

摘要：【题目大意】 一个项目需要n天完成，其中第i天至少需要Ai个人。共有m类人可以招募，其中第i类可以从第Si天做到第Ti天，每人的招募费用为Ci元。求最小招募费用。 【思路】 byvoid神犇的建图详解，对理解网络流有很好的帮助，下面再引用一下，原po请戳：★ 这道题正确的解法是构造网络，求网络最小费 阅读全文