擅长平地摔的艾拉酱(〃'▽'〃)

摘要： "题目" 本题是 "修车" 的数据加强版 思路 有数量限制和花费，考虑费用流建模 显然，源点连接每个菜，流量为$p_i$，厨师连向汇点，流量为$inf$ 但是菜$i$和厨师$j$在不同时间的花费是不同的，具体来说，当它是倒数第$k$道菜时，它的花费为$k\times a_{i,j}$ 将厨师拆点，分 阅读全文