------最小割
关注
分享
扫一扫
QiufengWang424
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3469->Dual Core CPU(最大流最小割问题)
描述：Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 18147 Accepted: 7833Case Time Limit: 5000MSDescriptionAs more an原创 2016-09-06 21:00:33 · 438 阅读 · 0 评论 -
【HDU 5889】【最短路+最小割 裸题】Barricade 【n点m边无向图在最短路上设置障碍，使得不管怎么走都会碰到障碍】
传送门：HDU 5889 Barricade描述：BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 841 Accepted Submission(s): 255Problem原创 2016-09-20 16:41:29 · 1002 阅读 · 0 评论 -
【Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) E】 【动态规划+网络流的思想】 Goods transportation
传送门：E. Goods transportation描述：E. Goods transportationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o原创 2016-10-10 19:53:22 · 661 阅读 · 0 评论 -
网络流专题
1.gym 101061 K建二分图，士兵与地点连边当且仅当士兵喜欢的武器在这个地点出现 ps：一开始对武器拆点搞最大流发现不对，然后重新建最大流，但是绕的有点晕，其实二分匹配就好了。要及时调整思路代码原创 2017-06-02 14:42:17 · 370 阅读 · 0 评论