Kyoto University Programming Contest 2019
問題文
省略
省略
C++に変換後のコードはこちら
int N, M, W, EW[100], EV[100];
int dp[10001];
{
int c, g;
unionFind uf;
rd(N,M,W,(EW,EV)(N));
uf.malloc(N);
uf.init(N);
rep(M) uf(rd_int()-1, rd_int()-1);
rep(i,N){
c = g = 0;
rep(j,N) if(uf(j)==i) c += EW[j], g += EV[j];
if(c==0) continue;
rrep(j,c,W+1) dp[j] >?= dp[j-c] + g;
}
wt(dp[W]);
}
Current time: 2024年03月29日07時41分34秒
Last modified: 2019年11月01日20時46分30秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る
Logged in as: unknown user (not login)