mfmc

[网络流24题-8]汽车加油行驶问题

总之我不会）看着就很MFMC但是实际上并不是QAQ看题解第一句话分层就懂了QAQ大概就是对于一个平面图有多种情况互相转移，那么我们可以对图进行分层比如说这个题显然可以用油量进行分层对于几个限制1.k条边在建图的时候就是油量
hanyuweining·2020-08-25 00:03

[网络流24题-10]分配问题

分配问题裸的MFMC直接源连人人连工工连汇用1限制配对然后直接MFMC就好啦终于自己建了个模然后s和t建小了QAQ附代码。
hanyuweining·2020-08-25 00:03

[网络流24题-4]负载平衡问题

一脸懵逼的我点开题解发现竟然可以MFMC！不过糖果传递貌似是这个的加强版（雾）【明明可以线性贪心为什么要网络流！】看了一下题解大概是这个样子滴。
hanyuweining·2020-08-25 00:30

工作流的基本概念

MfMC：工作流管理联盟WfMS:工
罂粟1995·2020-02-16 09:41

Farm Tour

用MFMC模板求解。#include #include #include #include #include u
sdjzujxc·2012-10-14 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他