Emcikem

摘要： 传送门 和我上一篇博客的思路很像，区别在于每一个任务的$s_i,e_i$不一样，这题的$e_i - s_i$很大，所以无法直接全部进行建立 那么考虑对其进行离散化，也就是或对于区间[l,r]的作为一个结点，然后按照前面的方法去建立 对于第一层边的建立，容量就是烤肉数 * 单个烤肉的时间 第二层边的建 阅读全文

摘要： 传送门 网络流主要还是在于如何去建图，就比如这题 有n个任务，m个机器，每个任务有3个值，工作时间，起始时间，终止时间。 建图思路是以s = 0为源点，t = 1001为汇点。 最多有500天，也就是说，可以编号0位源点，[1,500]是时间节点，[501 ,1000]是任务节点，1001是汇点 先 阅读全文