2019年11月25日10時53分06秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
AtCoder Beginner Contest 146
問題文
省略
省略
C++に変換後のコードはこちら
int N, A[1d5], B[1d5], ind[1d5];
wgraph<int> g;
int ress, res[1d5];
int solve(int n, int c){
int k = 1;
rep(i,g.es[n]){
if(k==c) k++;
res[g.cost[n][i]] = k;
solve(g.edge[n][i], k++);
}
}
{
rd(N,(A--,B--)(N-1));
rep(i,N-1) ind[i] = i;
g.setEdgeRootedTree(N,N-1,A,B,ind);
solve(0, 0);
ress = max(res(N-1));
wtLn(ress, res(N-1));
}
Current time: 2024年05月03日09時03分32秒
Last modified: 2019年11月25日10時53分06秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC146 ABC_D
トップページに戻る
Logged in as: unknown user (not login)