AtCoder Beginner Contest 205 F問題 - Grid and Tokens

Source

AtCoder Beginner Contest 205
問題文

問題概要

省略

解法

省略

cLay(version 20210926-1)のコード

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: 2021年12月05日23時13分46秒
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)

ログイン: