2017年9月24日
[BZOJ1070][SCOI2007]修车 费用流
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1070 这种资源分配，平衡下最优解的题目好多都可以建图跑。要把车分配给修车师傅这种模式，想到网络流，又因为要修的车数N不会变，相当于总流量固定，则考虑费用流。但是直接考虑师傅修车是不好做的，我 阅读全文
posted @ 2017-09-24 21:48 halfrot 阅读(141) 评论(0) 推荐(0) 编辑