2017年10月12日
BZOJ 1070: [SCOI2007]修车（费用流）
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1070 题意： 思路： 神奇的构图。 因为排在后面的人需要等待前面的车修好，这里将每个技术人员拆成n个点，第k个点表示该技术人员倒数第k的顺序来修理该车，此时它的时间对于答案的贡献就是kw。 最后跑一遍 阅读全文
posted @ 2017-10-12 21:38 Kayden_Cheung 阅读(168) 评论(0) 推荐(0) 编辑
//目录