线段树模板,经过重新整理。
我发现我不会写线段树了,于是重新学了一遍。
我怎么这么菜啊。。。
传送门
【模板】最小费用流模板
【题解】搭配飞行员 网络流24题 二分图最大匹配
【题解】太空飞行计划 网络流24题 最小割 最大闭合权子图
【题解】魔术球 网络流24题
【题解】最小路径覆盖 网络流24题
【题解】圆桌聚餐 网络流24题
【题解】星际转移问题 网络流24题
一道水题 LOJ6165 线性筛(含线性筛学习笔记)
传送门:https://loj.ac/problem/6165
这题“一道水题”,一道非常难的数学题。(主要是我不会线性筛)
【模板】最大流Dinic算法模板
传送门:https://www.luogu.org/problemnew/show/3376
先跑BFS判断和建层次图,再跑DFS即可。理论时间复杂度\(O(n^2\times m)\),实际上会更优。