WNJXYK 4年前 Codeforces 二分法 最大流 网络流 Codeforces 653 D. Delivery Bears 传送门：http://codeforces.com/problemset/problem/653/D 题目翻译 有一张 n 个点 m 条边 & 每条边流量为 Ai 的网络，现在要求增广 n 次每次增广流量相同，求最大可行流。 题解 首先我们发现，如果我们每条边设置的固定增广流量越大，那么增广 […] 题目总结 13 0 0
WNJXYK 5年前 OI 最大流 网络流 贪心 Codeforces Round #304 (Div.2) 小号打场Div2也能挂、、、 A. Soldier and Bananas A soldier wants to buy w bananas in the shop. He has to pay k dollars for the first banana, 2k dollars for the s […] 题目总结 23 0 0
WNJXYK 5年前 OI 最大流 网络流 BZOJ 1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 […] 题目总结 13 0 0
