网络流
关注
分享
扫一扫
a-free-man
此人不懒，什么都没有写
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Gym - 101667J Strongly Matchable
网络流原创 2020-09-23 23:56:13 · 426 阅读 · 0 评论 -
2020牛客多校十J Identical Trees
树DFS+二分图最小权完美匹配原创 2020-08-10 22:28:42 · 630 阅读 · 0 评论 -
2020杭电多校四 1007 Go Running
二分图最小覆盖/最小割原创 2020-07-30 20:58:26 · 445 阅读 · 0 评论 -
HDU 3416 Marriage Match IV
最短路 最大流原创 2020-07-29 20:26:18 · 253 阅读 · 0 评论 -
2020牛客多校一 I 1 or 2
带花树原创 2020-07-25 10:46:05 · 319 阅读 · 0 评论 -
2020杭电多校二 1005 New Equipments
网络流 减少边数量原创 2020-07-23 20:33:20 · 326 阅读 · 0 评论 -
2020牛客多校一 H.Minimum-cost Flow
保存最小费用流的每次增广结果原创 2020-07-12 19:11:35 · 649 阅读 · 0 评论 -
Problem K. King of Renovations
流量不固定的最小费用流原创 2020-05-05 10:39:41 · 320 阅读 · 0 评论 -
Amazing Adventures
最小费用流原创 2019-11-12 12:21:38 · 333 阅读 · 0 评论 -
icpc2017南宁M The Maximum Unreachable Node Set
Dilworth定理 DAG最大独立集原创 2019-10-07 10:55:22 · 320 阅读 · 0 评论 -
网络流/二分图建模方法小结(不完全)
网络流原创 2019-08-09 23:29:45 · 612 阅读 · 0 评论 -
LOJ#117. 有源汇有上下界最小流
转化为最大流原创 2019-08-09 22:33:36 · 200 阅读 · 0 评论 -
LOJ#115. 无源汇有上下界可行流
转化为最大流原创 2019-08-09 16:14:08 · 266 阅读 · 0 评论 -
【网络流24题-21】洛谷P3358 最长k可重区间集问题
最大权区间k覆盖原创 2019-08-07 10:02:24 · 250 阅读 · 0 评论 -
【网络流24题-19】洛谷P4016 负载平衡问题
平均纸牌的最小花费原创 2019-08-06 22:54:59 · 215 阅读 · 0 评论 -
【网络流24题-18】洛谷P4014 分配问题
二分图最佳完美匹配原创 2019-08-06 20:23:30 · 261 阅读 · 0 评论 -
【网络流24题-16】洛谷P4013 数字梯形问题
最大权路径不相交原创 2019-08-06 19:52:41 · 286 阅读 · 0 评论 -
【网络流24题-3】洛谷P2764 最小路径覆盖问题
DAG的最小不相交路径覆盖原创 2019-07-14 12:45:17 · 238 阅读 · 0 评论 -
【网络流24题-4】洛谷P2765 魔术球问题
DAG的最小不相交路径覆盖原创 2019-07-15 22:12:32 · 234 阅读 · 0 评论 -
【网络流24题-5】洛谷P3254 圆桌问题
最大流原创 2019-07-16 09:41:27 · 288 阅读 · 0 评论 -
【网络流24题-6】洛谷P2766 最长不下降子序列问题
拆点 最大流原创 2019-07-16 17:30:49 · 326 阅读 · 0 评论 -
【网络流24题-7】洛谷P2763 试题库问题
最大流原创 2019-07-16 18:04:11 · 202 阅读 · 0 评论 -
【网络流24题-1】洛谷P2756 飞行员配对方案问题
二分图最大匹配原创 2019-07-12 14:24:28 · 256 阅读 · 0 评论 -
【网络流24题-9】洛谷P2774 方格取数问题
二分图最大权独立集/最小割原创 2019-07-17 17:26:18 · 248 阅读 · 0 评论 -
【网络流24题-10】洛谷P1251 餐巾计划问题
最小费用最大流原创 2019-07-20 10:21:21 · 219 阅读 · 0 评论 -
【网络流24题-11】洛谷P2770 航空路线问题
最小费用最大流原创 2019-07-21 09:00:20 · 362 阅读 · 0 评论 -
【网络流24题-23】洛谷P3356 火星探险问题
最小费用最大流+输出路径原创 2019-08-04 17:44:25 · 254 阅读 · 0 评论 -
HDU6598 Harmonious Army
最小割原创 2019-07-27 00:15:01 · 228 阅读 · 0 评论 -
【网络流24题-22】洛谷P3357 最长k可重线段集问题
最大权区间k覆盖原创 2019-08-07 22:41:56 · 280 阅读 · 0 评论 -
【网络流24题-13】洛谷P2754 [CTSC1999]家园
最大流+枚举时间原创 2019-08-05 23:20:57 · 243 阅读 · 0 评论 -
2019暑假牛客多校五 F maximum clique 1
二分图最大独立集+输出方案原创 2019-08-01 23:07:14 · 400 阅读 · 0 评论 -
【网络流24题-2】洛谷P2762 太空飞行计划问题
最大权闭合子图原创 2019-07-13 17:35:49 · 239 阅读 · 0 评论