[USACO06FEB] Steady Cow Assignment

首先 枚举答案。 然后暴力网络流: 源向每个牛棚连边,容量为牛棚容量。 牛向汇连边,容量为 。 然后对应区间的牛棚向牛连边,容量为 <READ MORE>

BZOJ3158&3275 [双倍经验] Number|千钧一发

<READ MORE>

网络流学习笔记

2h被逼学会网络流.png Edmonds-Karp好像不是很难,唯一的难点好像是残量网络中用负权边转流…… 参见#1    #2 (质量一般) <READ MORE>