2020年3月1日
【luogu 2053】修车（费用流）
摘要： 【题目大意】 n个需要维修的车，m个工人，每个工人所用时间不同，求顾客平均等待时间最小 【解题思路】 最开始想着，n个车，m个工人之间每个连一条边然后求然后发现自己好像根本没有了解题目意思，就开始瞎建图 我一直对网络流的理解，优雅的暴力，优雅的在相互矛盾的条件（如果选了这个就不能选另一个）下找到最优 阅读全文
posted @ 2020-03-01 11:05 rentu 阅读(139) 评论(0) 推荐(0) 编辑