rentu

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