网上似乎找不到关于网络流24题顺序的博客...那就按 lg 难度标签随机开题力（）
昨天划水一天只学了 EK 和 Dinic，希望够用（？
最大流
P2763 试题库问题
自己完全看不出和网络流有啥关系...看完题解只能说是长见识了qwq
对于匹配问题，先建立源点汇点，源点与题目相连，边权为 1；汇点与类型相连，边权为该类型的题目数。
然后对于每道题向它属于的类型连边，边权为 1。
借用一张洛谷题解里的图 \(\downarrow\)
至于统计方案，对于右面类型节点，遍历他们相邻节点（除 t 以外）有哪些边权为 \(1\) 即可。（反边边权为 1，证明这条路被走过）
P3254 圆桌问题
和上一题异曲同工诶qwq
源点向每个公司连边，容量为公司人数；每个桌子向汇点连边，容量为桌子能容纳的人数。然后每个公司分别向每个桌子连一条容量为 1 的边，跑最大流就好力（）
P2756 飞行员配对方案问题
二分图匹配板子（？ 最简单的一题qwq
连边和上面一样，所有边权都是 \(1\)。没了。
费用流
P4014 分配问题
源点向每个人连边，每件工作向汇点连边，容量为 \(1\)，费用为 \(0\)；人向工作连边，容量为 \(1\)，费用为 \(c_{i,j}\)。
分别 spfa 找最短路最长路。
附：
建议开题顺序（难度从小到大排列）
最大流
- 飞行员配对方案问题
- 试题库问题
- 圆桌问题
费用流
- 分配问题