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