Codeforces Round #665 DIV2 D問題 - Maximum Distributed Tree

Source

Codeforces Round #665 DIV2 D問題 (1750pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20200916-1)のコード

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: 2021年11月30日20時13分06秒
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)

ログイン: