摘要：
题解 Dinic求最小割 题目其实就是求最小的代价使得每个纵轴被分成两部分 最小割！！！ 我们把每个点抽象成一条边，一个纵轴就是一条$S T$的路径 但是题目要求$|f(x,y) f(x’,y’)| ≤D$ 不能直接跑最小割 考虑如何限制 首先，$|f(x,y) f(x’,y’)| ≤D$是相互的 阅读全文
摘要：
题解 最小费用最大流 ~~n和m是反着的~~ 首先， $$ ans = \sum{cost[i][j]} k $$ 其中，$k$为它在当前技术人员那里，排倒数第$k$个修 我们可以对于每个技术人员进行拆点， 对于每个技术人员的各个点，表示倒数第几次修 然后每个人连向技术人员，显然花费是根据连的点来算 阅读全文