摘要: $orz$ $zhhx$ $orz$ $yyb$ $orz$ $AYSN$ 无源汇可行流:每条边取$L[i] + $最大流调整 有源汇可行流:$E + (T,S,INF) + $无源汇可行流 有源汇最小流:有源汇可行流(去掉$INF$边)$- T \rightarrow S$最大流 有源汇最大流:有 阅读全文
posted @ 2019-07-20 19:24 HellPix 阅读(237) 评论(0) 推荐(0)
摘要: 题面 https://www.luogu.org/problemnew/show/P2050 题解 费用流+动态加点。 阅读全文
posted @ 2019-07-20 18:55 HellPix 阅读(211) 评论(0) 推荐(0)