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

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