AtCoder Beginner Contest #133
問題文
省略
省略
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: 2024年04月24日20時16分20秒
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)