整齐的艾萨克

摘要： A. 【例题1】任务分配 源点向每个任务连边，容量 \(a_i\)，表示该任务在 \(A\) 上完成的花费；每个任务向 \(b_i\) 连边，表示在 \(B\) 上完成的花费；对于每个二元组，连双向边，容量为 \(v\)，这样当 \(x\) 和 \(y\) 不在同一点集时，这条边就是一条割边。答案即 阅读全文