最小费用最大流(MCMF)简要学习笔记 发布于 2021-10-29在打 P3705 [SDOI2017]新生舞会 时发现原代码似乎出了点问题。现在不推荐本博客的写法,更推荐类似于 Dinic 的 …
网络最大流学习笔记——Dinic 发布于 2021-03-08博客参考:学委 的 博客 及 代码启示 暴力最大流 模板题:Luogu3376 在学习 Dinic 之前,必须先要知道暴力最大流的 …
P2065 [TJOI2011]卡片 题解 发布于 2021-03-08题目链接 题意 给定一个二分图,二分图上的每个点都有一个权值。如果一个左部点的权值和一个右部点的权值的 $\gcd$ 大于 $1$ …