AtCoder Beginner Contest #126 D問題 - Even Relation

Source

AtCoder Beginner Contest #126
問題文

問題概要

省略

解法

省略

cLay（version 20190601-1）のコード

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

int N;
int U[1d5], V[1d5], W[1d5];
int dist[1d5];
{
  int i;
  wgraph<int> g;
  rd(N,(U,V,W)(N-1));
  rep(i,N-1) U[i]--;
  rep(i,N-1) V[i]--;
  rep(i,N-1) W[i] %= 2;
  g.setEdge(N,N-1,U,V,W);
  g.getDistForest(0,dist);
  rep(i,N) wt(dist[i]%2);
}

Current time: 2024年04月23日23時57分21秒
Last modified: 2019年06月01日12時51分59秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC126 ABC_D
トップページに戻る

Logged in as: unknown user (not login)