摘要：
"题目链接" cpp / 每一天的餐巾需求相当于必须遍历某些点若干次 设q[i]为Dayi需求量 (x,y)表示边x容y费 将每个点i拆成i,i'，由i' T连(q[i],0)的边，表示求最大流的话一定要流满q[i] 对于i，由S i连(q[i],0)的边，表示满足Dayi需求后最多还能给出q[i] 阅读全文
摘要：
"题目链接" cpp / 同"修车":对于每个厨师拆成p个点表示p个时间点，每个人向m个厨师每个时间点连边 这样边数O(nmp)+网络流 ≈O(nm p^2)(假设SPFA线性) = GG 可以发现这O(nmp)条边大多数是用不到的 所以可以只建少量边，每增广一条路加O(n)条边 复杂度就是O(nm 阅读全文
摘要：
"题目链接" 上下界费用流： 最小路径覆盖： 阅读全文
摘要：
"题目链接" cpp / 神tm看错题 2。。 假如人员i依次维修W1,W2,...,Wn，那么花费的时间是 W1 + W1+W2 + W1+W2+W3... = W1 n + W2 (n 1) + ... + Wn 1 即车j是第a个修的 产生的贡献是(n a+1) t[i][j] 车j是倒数第a 阅读全文