2020年09月19日08時54分06秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
Codeforces Round #665 DIV2 D問題 (1750pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, A[1d5], B[1d5];
int M, P[1d5];
graph g;
int sz[1d5];
ll c[1d5];
Modint pp[1d5];
{
REP(rd_int()){
Modint res = 0;
rd(N,(A--,B--)(N-1),M,P(M));
g.setEdge(N,N-1,A,B);
g.SubTreeSize(0,sz);
rep(i,N-1) c[i] = (ll) sz[i+1] * (N - sz[i+1]);
sortA(N-1, c);
while(M < N-1) P[M++] = 1;
sortA(M, P);
rep(i,M) pp[i] = P[i];
while(M > N-1) pp[M-2] *= pp[M-1], M--;
rep(i,N-1) res += pp[i] * c[i];
wt(res);
}
}
Current time: 2024年03月29日02時37分18秒
Last modified: 2020年09月19日08時54分06秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF665 CF_Div2_D
トップページに戻る
Logged in as: unknown user (not login)