AtCoder Beginner Contest 146 D問題 - Coloring Edges on Tree

Source

AtCoder Beginner Contest 146
問題文

問題概要

省略

解法

省略

cLay（version 20191123-1）のコード

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年04月19日22時26分49秒
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)