AtCoder Beginner Contest 205
問題文
省略
省略
C++に変換後のコードはこちら
int H, W, N, A[100], B[], C[], D[];
int node, st, ed;
maxflow<int,int> f;
rd(H,W,N,(A--,B--,C--,D--)(N));
node = H + N + N + W;
st = node++;
ed = node++;
f.malloc(node, 1);
rep(i,H) f.addEdge(st, i, 1);
rep(i,W) f.addEdge(i+H+N+N, ed, 1);
rep(i,N) f.addEdge(i+H,i+H+N,1);
rep(i,N){
rep(j,A[i],C[i]+1) f.addEdge(j, i+H, 1);
rep(j,B[i],D[i]+1) f.addEdge(i+H+N, j+H+N+N, 1);
}
wt(f.solve(st,ed));
Current time: 2024年03月29日19時44分49秒
Last modified: 2021年10月24日02時08分36秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC205 ABC_F
トップページに戻る
Logged in as: unknown user (not login)