费用流
关注
分享
扫一扫
文章平均质量分 66
ccosi
停下了，也要重新出发
展开
-
【BZOJ】3876支线剧情-有上下界最小费用流
如题，话说这些网络流的本质本蒟蒻都不是很清楚（只会打板orzzz代码#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<cctype>#define inf 0x7f原创 2018-06-03 14:26:57 · 231 阅读 · 0 评论 -
【Atcoder】AGC031 C-F简要题解
C.巧妙构造 D.置换找规律(神仙抽代) E.神仙费用流 F.神仙数论+图论原创 2019-03-31 12:07:37 · 978 阅读 · 0 评论 -
【VIJOS】1891学姐的逛街计划-费用流
费用流原创 2019-03-05 07:32:14 · 212 阅读 · 0 评论 -
【总结】网络流建模汇总-泛做&补充
网络流建模汇总原创 2019-03-01 15:38:31 · 742 阅读 · 0 评论 -
2019雅礼集训day2 题解
day2原创 2019-01-20 14:42:50 · 962 阅读 · 0 评论 -
【BZOJ】5120: [2017国家集训队测试]无限之环-最小费用流最大流
巧妙的费用流原创 2018-12-23 21:42:21 · 227 阅读 · 0 评论 -
【Codeforces】Round #523 (Div. 2) A-F
CF523Div2原创 2018-11-26 09:07:42 · 496 阅读 · 0 评论 -
【BZOJ】2324: [ZJOI2011]营救皮卡丘-MCMF
构图非常关键原创 2018-11-23 21:18:19 · 253 阅读 · 0 评论 -
【CodeChef】Annual Parade -最小费用最大流&最小链覆盖
巧妙的最小费用最大流原创 2018-11-21 09:23:13 · 453 阅读 · 0 评论 -
【BZOJ】2668: [cqoi2012]交换棋子-最小费用最大流
最小费用最大流原创 2018-11-12 17:18:44 · 151 阅读 · 0 评论 -
【BZOJ】1877: [SDOI2009]晨跑-最小费用最大流
最小费用最大流原创 2018-11-12 15:47:39 · 156 阅读 · 0 评论 -
【BZOJ】2597: [Wc2007]剪刀石头布 -费用流&组合数学
传送门:bzoj2597题解考虑转成图：把每个人看做一个点，比赛为边，胜负确定的比赛的边指向胜的一方。两两之间都要进行比赛，是一个完全图。问题即为给定一些边的方向，现在需要给剩下的边定向，使得满足题目要求的三元环尽量多。 易得人数为nnn时，三元环总数为(n3)(n3)\dbinom n3，满足要求的三元环必然可以缩点，而考虑一个不满足条件的三元环：存在一个点在三元环中入度为22...原创 2018-08-29 08:16:09 · 305 阅读 · 0 评论 -
【模板】最小费用最大流
传送门：洛谷-【模板】最小费用最大流题意给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。数据范围对于30%的数据：N<=10，M<=10对于70%的数据：N<=1000，M<=1000对于100%的数据：N<=5000，M<=原创 2018-05-01 19:24:46 · 137 阅读 · 0 评论 -
【BZOJ】4977: [[Lydsy1708月赛]跳伞求生-贪心+模拟费用流
贪心+模拟费用流原创 2019-04-12 09:00:56 · 399 阅读 · 0 评论