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