AtCoder Beginner Contest #133 E問題 - Virus Tree 2

Source

AtCoder Beginner Contest #133
問題文

問題概要

省略

解法

省略

cLayversion 20190708-1)のコード

C++に変換後のコードはこちら

int N, K, A[1d5], B[1d5];
graph g;

mint solve(int n, int b, int c){
  int i, j, k;
  mint res = c;

  j = K-1 if[b!=-1, -1];
  rep(i,g.es[n]){
    k = g.edge[n][i];
    if(k==b) continue;
    res *= solve(k, n, j--);
  }

  return res;
}

{
  mint res;
  rd(N,K,(A--,B--)(N-1));
  g.setEdge(N,N-1,A,B);
  res = solve(0, -1, K);
  wt(res);
}

Current time: 2021年09月18日04時59分05秒
Last modified: 2019年07月08日23時18分49秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC133 ABC_E
トップページに戻る

Logged in as: unknown user (not login)

ログイン: