网络流
关注
分享
扫一扫
文章平均质量分 66
KikiDMW
一只蒟蒻
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2125 Destroying The Graph
最小割模板原创 2017-01-24 23:10:49 · 359 阅读 · 0 评论 -
网络流24题10. 餐巾计划问题
最小费用最大流原创 2017-03-04 11:18:14 · 624 阅读 · 0 评论 -
网络流24题11. 航空路线问题
最大费用最大流，拆点原创 2017-03-04 17:01:20 · 729 阅读 · 0 评论 -
网络流24题9. 方格取数问题
二分图最大点权独立集，最小割原创 2017-03-03 21:58:59 · 685 阅读 · 0 评论 -
网络流24题7. 试题库问题
最大流，二分图多重匹配原创 2017-03-03 16:07:45 · 798 阅读 · 0 评论 -
网络流24题5. 圆桌问题
最大流原创 2017-03-02 22:17:45 · 388 阅读 · 0 评论 -
网络流24题4. 魔术球问题
最小路径覆盖，二分图最大匹配，最大流原创 2017-03-02 16:16:55 · 1486 阅读 · 0 评论 -
网络流24题3. 最小路径覆盖问题
最大流，二分图最大匹配原创 2017-03-02 14:59:31 · 421 阅读 · 0 评论 -
网络流24题1.飞行员配对方案问题
最大流原创 2017-03-01 20:40:20 · 555 阅读 · 0 评论 -
网络流24题6. 最长递增子序列问题
动态规划，最大流，拆点原创 2017-03-03 10:47:50 · 562 阅读 · 0 评论 -
网络流24题12. 软件补丁问题
spfa，最短路，位运算原创 2017-03-04 21:22:30 · 966 阅读 · 0 评论 -
网络流24题16. 数字梯形问题
最大费用最大流，拆点原创 2017-03-06 22:12:15 · 1340 阅读 · 0 评论 -
网络流24题13. 星际转移问题
最大流，分层图原创 2017-03-05 21:31:30 · 1100 阅读 · 0 评论 -
网络流24题17. 运输问题
二分图，最小费用最大流，最大费用最大流原创 2017-03-07 08:31:49 · 460 阅读 · 0 评论 -
最小费用最大流（最小增广路算法）
最小费用流模板原创 2016-12-09 16:37:52 · 2519 阅读 · 0 评论 -
最大流Dinic模板
最大流模板，Dinic算法原创 2016-12-08 16:22:12 · 423 阅读 · 0 评论 -
网络流24题2. 太空飞行计划问题
最大权闭合子图，最小割原创 2017-03-01 23:56:03 · 491 阅读 · 0 评论 -
网络流24题23. 火星探险问题
最大费用流原创 2017-03-08 09:49:46 · 579 阅读 · 0 评论 -
网络流24题24. 骑士共存问题
二分图最大独立集，最小割，最大流原创 2017-03-08 14:51:14 · 537 阅读 · 0 评论 -
网络流24题14. 孤岛营救问题
分层图，最短路，spfa原创 2017-03-06 14:58:20 · 598 阅读 · 0 评论 -
网络流24题15. 汽车加油行驶问题
分层图，最短路径，spfa原创 2017-03-06 20:20:49 · 777 阅读 · 0 评论 -
网络流24题20. 深海机器人问题
最大费用最大流原创 2017-03-07 15:39:38 · 445 阅读 · 0 评论 -
网络流24题21. 最长 k 可重区间集问题
最大权不相交路径，最大费用最大流原创 2017-03-07 16:40:09 · 696 阅读 · 0 评论 -
网络流24题19. 负载平衡问题
拆点，最小费用最大流原创 2017-03-07 10:56:30 · 553 阅读 · 0 评论 -
网络流24题18. 分配问题
二分图匹配，最小费用最大流，最大费用最大流原创 2017-03-07 09:55:53 · 579 阅读 · 0 评论 -
【bzoj3144】[Hnoi2013]切糕
最小割，最大流原创 2017-04-06 16:53:16 · 546 阅读 · 0 评论