省略
省略
C++に変換後のコードはこちら
int N, A[40], B[40];
{
int node, st, ed;
maxflow<int,int> f;
rd(N--,(A,B)(N));
node = 2N;
st = node++;
ed = node++;
f.malloc(node);
f.init(node);
rep(i,N) f.addEdge(st, i, A[i]);
rep(i,N) f.addEdge(i+N, ed, B[i]);
rep(i,N) rep(j,N) if(i!=j) f.addEdge(i, j+N, int_inf);
wt(f.solve(st,ed) + 1);
}
Current time: 2024年04月30日05時22分29秒
Last modified: 2019年10月12日04時17分31秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る
Logged in as: unknown user (not login)