摘要：【题目大意】n种菜，每种有pi份，有m位厨师，第i位厨师做第j道菜的时间是cij，求将所有菜做完花费的最小时间 【题目分析】 【相对暴力】 直接进行拆点，类似 "修车" （其实就是一样的 但是问题在于如果直接拆的话点数过多，就会TLE 于是就需要想办法进行优化 （建议不熟的话先把暴力写会） 阅读全文

摘要：【题目大意】 n个需要维修的车，m个工人，每个工人所用时间不同，求顾客平均等待时间最小 【解题思路】 最开始想着，n个车，m个工人之间每个连一条边然后求然后发现自己好像根本没有了解题目意思，就开始瞎建图 我一直对网络流的理解，优雅的暴力，优雅的在相互矛盾的条件（如果选了这个就不能选另一个）下找到最优 阅读全文

摘要：【前置知识】 最大流 【问题描述】 给定一个图，图上的边每条边有流量，流量有费用， 求在流量为 F 时费用的最小值 【分析思路】 求费用最小，我们很容易想到求最短路径，我们只需要将费用看作代价然后求最短路不久能求出来最小费用了嘛 但是，问题来了 我们又如何能够在求最小费用的同时，满足流量最终为F的条 阅读全文