摘要：
HDU 3572Task Schedule 这种题一开始完全想不出模型，题目做多了之后就有感觉了。 对于这道题，求一次最大流，判断是否满流就可以了。 建图：添加超级源点和汇点，对于每个任务，从源点向其连一条边，权值为Pi，因为要保证每个任务做够Pi天，然后把时限区间 si ~ ei 拆成一天一天的，那么该任务对应到一天连权值为1的边，最后，对于某一天，因为有m台机器可以同时工作，那么这一天向汇点连一条边，权值为m，求最大流。/* HDU 3549 Flow Problem */#include #include #include #include #include #include #i... 阅读全文
