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