摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1070 [算法] 首先 ， 我们发现 ， 在倒数第i个修车会对答案产生i * k的贡献 将每辆车建一个点 ， 每名技术人员建n个点 ，将车与技术人员连边 ， 第i个技术人员的第j个点与第 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1189 [算法] 首先 ， 答案具有单调性 ， 不妨二分答案” 第mid秒是否可以完成疏散 ” 检验时 ， 首先通过广度优先搜索BFS求出每扇门到每个空地的距离 然后建图 ， 判断最大流 阅读全文