yukicoder No.872 - All Tree Path

Source

ニコニコミュニティ
問題文

問題概要

省略

解法

省略

cLay（version 20190830-1）のコード

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

int N, A[2d5], B[2d5], C[2d5];
wgraph<int> g;

int cnt[2d5];
ll res;

int dfs(int n, int b){
  int i, k;
  int r = 1, tmp;

  rep(i,g.es[n]){
    k = g.edge[n][i];
    if(k==b) continue;
    r += (tmp = dfs(k, n));
    res += (ll)2 * tmp * (N-tmp) * g.cost[n][i];
  }

  return r;
}

{
  rd(N,(A--,B--,C)(N-1));
  g.setEdge(N,N-1,A,B,C);
  dfs(0, -1);
  wt(res);
}

Current time: 2024年04月27日03時50分08秒
Last modified: 2019年09月01日01時05分58秒 (by laycrs)
Tags: Competitive_Programming_Incomplete yukicoder
トップページに戻る

Logged in as: unknown user (not login)