IndiaHacks 2016 D. Delivery Bears(二分、最大流)
题意: $给定N\le 50个城市,M\le 500条有向边,X\le10^5为熊的个数$$边描述为(u_i,v_i,c_i),表示u_i\to v_i可以通过c_i物品$$现要求恰好用X只熊,且每只熊运送的物品多少相同$$求最多能从1到n运多少物品$
Read more
TaoSama
Mar 21, 2016
图论
,
网络流