上下界网络流
关注
分享
扫一扫
文章平均质量分 92
ccosi
停下了，也要重新出发
展开
-
【总结】有上下界网络流
说在前面说明无源汇上下界可行流有源汇上下界可行流有源汇上下界最大流有源汇上下界最小流说在前面鶸鶸cosi以前做上下界网络流的题只会打板，并没有了解到算法本质。好久没有打过板的cosi今天考试果然在一道上下界最大流上挂了TAT。于是决定好好学习一下上下界网络流，下面是一些粗浅的理解，没有附代码，相信大家在众多博客中都找得到(雾)。上下界网络流主要强调对初始流和附加...原创 2018-08-07 21:31:52 · 4119 阅读 · 4 评论 -
【BZOJ】2502清理雪道-有上下界最小流
打板可A（虽然本蒟蒻板都不会打代码#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cctype>#include<queue&am原创 2018-06-03 14:43:13 · 340 阅读 · 0 评论 -
【BZOJ】3876支线剧情-有上下界最小费用流
如题，话说这些网络流的本质本蒟蒻都不是很清楚（只会打板orzzz代码#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<cctype>#define inf 0x7f原创 2018-06-03 14:26:57 · 231 阅读 · 0 评论 -
【总结】网络流建模汇总-泛做&补充
网络流建模汇总原创 2019-03-01 15:38:31 · 742 阅读 · 0 评论 -
【BZOJ】1458: 士兵占领-最大流/带上下界最小可行流
正难则反原创 2019-03-04 16:58:56 · 161 阅读 · 0 评论