摘要： 题意：从s到t，每个点有f值，只能从f值小的到大的，到T后回来，只能从f值大的到 小的，求可行否。往返，其实就是俩条路过去（每个点最多一次），所以想到流量为2，跑最大流，看是否满2，又要每个点最多一次的条件，故每个点拆为2个，都是常用的。注意一下起点的拆点流量为2.#include#include#... 阅读全文

摘要： 题意：将n个任务分配为m个机器，给每个任务需要的天数（无需每天连续），和可以在哪些天去做该任务，求是否存在方案。典型的任务（X）----天（Y）二分最大流，（因为这里任务是与天的关系）处理器控制流量，源点向X部点，指需要的天数，任务xi，向可以做的天连，流量1，每个Y部点向汇点连流量为m，表示该天最... 阅读全文