图论专题III
摘要：
[vijos美食节]最小费用流From:https://www.vijos.org/p/1726Solution:假设厨师i做菜品j做n次, 那么第k次做时对答案的贡献就是(n-k+1)*t[j][i]。我们把每个厨师进行拆点, 建图用费用流即可算出答案。但是这题图较大, 需要动态加边。#include #include #include #include #include #include #include #include #include using namespace std;#define N 45#define M 101#define oo 0x6fffffff#define n 阅读全文
posted @ 2013-12-28 15:38 leezyli 阅读(251) 评论(0) 推荐(0) 编辑
