随笔分类 -  图论——费用流

[AHOI2014/JSOI2014]支线剧情 有上下界费用流
摘要：～～～题面～～～ 题解： 第一眼费用流，，然后想了好久怎么建图，，，最后发现是最小费用可行流的板子题。。。。 其实还没有很懂这个算法，所以这里只是摆一下步骤，以后再补理解吧。 首先一个思路就是转换图，将有上下限的图变为普通的网络流图，然后再跑费用流。 所以建图其实和有上下界的网络流一样的。。。 1， 阅读全文
posted @ 2018-06-13 08:50 ww3113306 阅读(302) 评论(0) 推荐(0)

知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。