2025年10月30日
一种从未想过的网络流限制方式
摘要： 对于一些题目我们可以将网络流的流量卡死为同一个值，然后通过不同边的费用来区分，用费用来当作答案。 这种做法就是把一条边拆成两条边，连上不同的费用。 具体来讲对于一条边 (u,v,w) 我们如果想要限制第一次流的时候有 c 的收益，而剩余的没有，则可以，连两条边，第一条为 (u,v,1,c)，第二条为 阅读全文
posted @ 2025-10-30 17:27 Infter 阅读(9) 评论(0) 推荐(0)