ac 记录：https://www.luogu.com.cn/record/125340683

首先这题不需要任何奇怪的卡常

1. eastsnowlotu 的题解似乎有防抄袭

2. 不需要快读，直接 cin 关流同步可以过

3. vector 存连边，邻接矩阵存边权，不能纯邻接矩阵因为找边太慢，不能纯 vector 因为记录边太慢

4. ssp 复杂度太大要用 primal dual

5. spfa 不需要 slf 优化

6. dijkstra 直接普通暴力写法就可以，不需要用什么奇怪的链表优化

7. dinic dfs 常数很大要换成 ek，另外 ek 不需要记录流量最小的边，因为流量肯定为 1

$\scriptsize \textbf{这世间}$ $\large \textbf{还有什么能够阻挡！！！}$ $\Large \red{\textbf{还有什么能够阻挡我们的费用流算法！！！！！}}$