摘要：
题面 https://www.luogu.org/problem/P3973 题解 花个图理解一下，就是要选$b[x][y])$，必须选$c[x]$和$c[y]$。 最大权闭即可。 阅读全文
摘要：
题面 https://loj.ac/problem/2214 一道好题。 最小费用最大流+调整法（$orz$杨颙）（原谅我想到杨颙，好像我们好久没见了） 先假设所有的路都被压缩至$w=0$，然后建两类边，用最小费用最大流扩大（类似的思想：棋盘占领）。 注意求出的东西应该是后来的费用$Y - $之前的 阅读全文