wshcl

摘要： 网络流建模 最大流 多源多汇 如果一道题中有多个可行的源点 \(s_1,\ldots,s_a\) 和多个可行的汇点 \(t_1,\ldots,t_b\)，那么可以建立超级源汇 \(S,T\)，从 \(S\) 向 \(s_i\) 连容量无穷的边，\(t_i\) 向 \(T\) 连容量无穷的边，转化成单 阅读全文