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 ·
290 阅读 ·
0 评论