摘要:
题面 https://www.luogu.org/problemnew/show/P2766 我也不知道为什么全合肥八中(hfyz2018ji37)就我一个蒟蒻写了费用流。 阅读全文
摘要:
题面 https://www.luogu.org/problemnew/show/P2762 最大权闭合子图,正连$S$,负连$T$。 注意最小割方案的输出(摘自刘汝佳《紫书》)。 一个割,就是把点集$V$分成$S$和$T$,让$s \in S$,$t \in T$,割的流量就是跨越$S$和$T$的 阅读全文