
网络流
Simon_Bariona
Praying for a miracle...
展开
-
最小费用最大流(详解+模板)
By Bartholomew By Bartholomew SPFA完整代码: 重点代码:Primal-Dual 原始对偶算法(费用流) 思考:如果我们将 SPFA 增广 改成 Dijstra 会不会更好! 完整代码: 证明: 性质1: ∴ 最小费用流的充要条件 <=> 剩余网络之中没有 负环 性质2: 性质3: 先感谢大家提出来的宝贵建议 (Than...原创 2018-01-19 18:49:17 · 24751 阅读 · 22 评论 -
P2761 软件补丁问题
软件补丁问题–网络流24题 软件补丁问题–网络流24题 题意: 分析: 位运算: 代码: 题意: 对于每一个软件,有特定的使用方法,简单来说,就是 软件只有必须有某些漏洞但是有没有某一些漏洞的时候才会有用 在使用补丁的同时,会消去某一些漏洞,但是同时也会引入某些漏洞 一开始有 n 个漏洞 输入的是 nnn 和 mmm ,就是有mmm个补丁(每个补丁可以重复使用) ...原创 2018-03-26 18:45:08 · 592 阅读 · 0 评论