Codeforces Gym 100825 F. Transportation Delegation (最大流)
题意总城市数量为 s ,有 r 个原料供应商, f 个工厂分处于不同的城市。每个供应商只能供应一家工厂。共 t 个运输商,每家运输商在 nin_i 个城市相互间有运输路线。每个运输商只允许使用一条运输路线。求最多多少家工厂能获得原料?限制条件1≤r,f≤2001\le r, f\le 200r+f≤s≤600r+f\le s\le 6001≤t≤10001\le t \le 10001≤ni≤s1\
原创
2017-07-19 16:57:48 ·
514 阅读 ·
0 评论