- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 UVALive 5131 Chips Challenge 费用流
题意： 有一个芯片，芯片上有N*N（1≤N≤40）个插槽，可以在里面装零件。 有些插槽不能装零件，有些插槽必须装零件，剩下的插槽随意。 要求装好之后满足如下两条要求： 1、第 i 行和第 i 列的零件数目必须一样多（1≤i≤N）。 2、第 i 行的零件数目不能超过总的零件数目的 A/B（1≤i≤N，0≤A≤B≤1000，B≠0）。 求最多可以另外放多少个零件（就是除掉必须放的）。如果无解
2016-01-21 11:25:11
1339
原创 网络流总结
1.最大流 有一个有向图，u到v的有向边表示水可以从u流向v 边上有容量，表示水最多流过去的量 有一个源点一个汇点，从源点这倒水，水通过流网络流向汇点，问这个流网络最多可以承受多少倒进去的水 这个问题就是最大流 在解决实际问题时主要还是建模比较考思维 有几个现成的例子比如二分图跑最大流，或者由最大流可以解决最小割而引出的最大密度子图这些 还有一个分支就是平面图最大流（狼抓兔子）考到了平
2016-01-04 00:00:48
897
转载 【转】Codeforces GoodBye2015 New Year and Three Musketeers Codeforces 611E（贪心）
http://blog.csdn.net/gengmingrui/article/details/50441328
2016-01-02 12:21:45
559
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人