很简单的任务调度模板题 把一个工作完成一天的量当做是边 /* 任务调度问题最大流 因为两个任务之间是没有关系的,两天之间也是没有关系的 所以抽象成二分图 任务i在天数[si,ei]之间都连一条双向边,权值为1,表示一天一个任务最多只能完成一个任务点 建立超级源点s,和所有的任务连双向边,权值为pi,表示需要pi天来完成任务 建立超级汇点t,和所有的天数连双向边,权值为m,表示这一天最多完成的任务贡献点 如果最大流是sum{pi} 就是可行,反之不行 */ #include<bits/stdc++…