摘要：题目按照$LOJ$顺序了 "1" "2" "3" "4" "5" "6" "7" "8" "9" "10" "11" "12" "13" "14" "15" "16" "17" "18" "19" "20" "21" "22" "23" 只有$23$个 真好 $1.$ 搭配飞行员 所有飞行员分成正副 阅读全文

摘要：传送门 这个题一开始感觉像两条路径和 毕竟求的东西名字都一样 后来发现不行 因为那个是强制限制一条边只能走一次 这个是以后还可以走但是没有价值了 所以考虑一下拆点 不同的地方在于每个点只能走一次有权值的路径 所以拆的点之间建两条边 一条有权值流量为1 一条没权值流量为k-1 然后起点连源 终点连汇 阅读全文

摘要：传送门 C++ CE G++ AC什么鬼... 这题虽说是网络流 但是可以用之前的KM最优匹配做 会的话还是比较好写的 这里也发现了最大流/费用流更适合离散图 匈牙利/KM更适合稀疏图 Code: 阅读全文

摘要：传送门 好像以前做过qwq 有点像传纸条 区别就是人家给个矩阵... 先把原问题考虑成所有边只能走一次 按照套路就是一个费用流吧 里面的每个边流量是1 然后s->1 n->t 连一个费用0流量2 跑完如果最大流不是2那么就没方案 Code: 阅读全文

摘要：传送门 费用流写起来怪怪的 就是感觉特别暴力 估计学一下势优化能快一点qwq 题意: 给定n个任务和m个机器 每一台机器加工指定的物品需要一定的时间 问n件物品加工所需最短时间 Solution: 这个题一看是没有办法贪心的 dp的话样例就否决了 最小割没法转 所以考虑跑一个费用流 建图就非常简单 阅读全文