摘要：题目链接：https://www.luogu.org/problem/show?pid=1343 dinic跑最大流。 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1070 这种资源分配，平衡下最优解的题目好多都可以建图跑。要把车分配给修车师傅这种模式，想到网络流，又因为要修的车数N不会变，相当于总流量固定，则考虑费用流。但是直接考虑师傅修车是不好做的，我 阅读全文

摘要：题目链接：https://www.luogu.org/problem/show?pid=1345 求最小割点集的大小，直接拆点转化成最小割边。把一个点拆成出点入点，入点向出点连一条容量为1的边，其他的边容量无穷大。 阅读全文

摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1061 根据题意列方程，然后用网络流解线性规划。 题解直接贴ByVoid的吧，太神了：https://www.byvoid.com/blog/noi-2008-employee/ 阅读全文