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