Educational Codeforces Round 78 E問題
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, A[5d5], B[5d5];
graph g;
int sz, arr[1d6];
int res[5d5][2];
void solve(int n){
int i, j;
rep(i,g.es[n]) arr[sz++] = g.edge[n][i];
arr[sz++] = n;
rrep(i,g.es[n]) solve(g.edge[n][i]);
}
{
int i, j;
rd(N,(A--,B--)(N-1));
g.setEdgeRootedTree(N,N-1,A,B);
arr[sz++] = 0;
solve(0);
rep(i,sz){
j = arr[i];
if(res[j][0]==0) res[j][0] = i+1, continue;
res[j][1] = i+1;
}
rep(i,N) wt(res[i][0], res[i][1]);
}
Current time: 2024年04月19日13時58分47秒
Last modified: 2019年12月22日19時51分39秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces
トップページに戻る
Logged in as: unknown user (not login)