CodeForces 653D Delivery Bears
最大流的过程中会分流,无法保证每个人的流量相同。所以先变换一下边权,重新建图,二分每个人的初始流量mid,边权为w/mid。含义是路径最大通过人数,然后判断能否maxflow达到x。#ifdef _DEBUG#pragma warning(disable : 4996)#endif#include #include #include #include #include #i
原创
2017-08-13 10:15:46 ·
308 阅读 ·
0 评论