随笔分类 -  网络流

网络流进阶
摘要：先把三道例题扔在这里吧qvq "无源汇有上下界可行流" "有源汇有上下界最大流" "有源汇有上下界最小流" 无源汇有上下界可行流 首先默认把下界跑满 但显然这样是不满足流量平衡的 所以建立超级源S，超级汇T 把所有“入不敷出”的点向T连一条大小为 出流 入流 的边 把S向所有入流大的点连一条大小为 阅读全文
posted @ 2019-03-22 23:05 hjmmm 阅读(183) 评论(0) 推荐(0)
二分图最大匹配模板【代码注释版】
摘要：本文为代码注释版 默认读者已经了解二分图食用方式 适于复习 或最后一轮学习食用 本代码为洛谷3386【模板】二分图匹配 AC代码 cpp include include include using namespace std; const int N = 1005; bool road[N][N], 阅读全文
posted @ 2018-11-21 17:00 hjmmm 阅读(219) 评论(0) 推荐(0)
【hjmmm网络流24题补全计划】
摘要：本文食用方式 按ABC……分层叙述思路 可以看完一步有思路后自行思考 飞行员配对问题 "题目链接" 这可能是24题里最水的一道吧。。。 很显然分成两个集合 左外籍飞行员 右皇家飞行员 跑二分图最大匹配 输入注意：先m后n 太空飞行计划 A 本题建模 将任务和仪器各做一个集合的二分图 将任务向对应的仪 阅读全文
posted @ 2018-11-21 16:40 hjmmm 阅读(548) 评论(0) 推荐(0)
【网络流24题 #03】最小路径覆盖问题
摘要：网络流 点改边 阅读全文
posted @ 2018-07-07 20:44 hjmmm 阅读(180) 评论(0) 推荐(0)
【网络流24题 #04】魔术球问题
摘要：网络流二十四题 最大流 阅读全文
posted @ 2018-07-07 15:50 hjmmm 阅读(231) 评论(0) 推荐(0)
最大流 最小费用流模板
摘要：模板 阅读全文
posted @ 2018-07-04 07:18 hjmmm 阅读(121) 评论(0) 推荐(0)