hyl天梦

摘要： 这里只记一些自己之前没听过的，容易忘得，必要的东西。 对于费用流来说，如果费用关于流量成二次关系，我们可以拆边建图，但是需要满足二次函数二阶导恒大于等于 \(0\)，我们才可以拆边来做。如果容量为 \(5\)，就拆成 \(5\) 条边，然后流量差分来做。 最小割常见建图：（二元关系建图） 如果异侧付 阅读全文