AtCoder Regular Contest 076/AtCoder Beginner Contest 065 D問題 - Built?

Source

AtCoder Regular Contest 076
AtCoder Beginner Contest 065
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190822-2)のコード

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

int N, X[1d5], Y[1d5];

int ind[1d5];
int m, a[2d5], b[2d5]; ll c[2d5];
{
  int i;
  ll res;
  wgraph<ll> g;
  rd(N,(X,Y)(N));

  rep(loop,2){
    rep(i,N) ind[i] = i;
    sortA(N, X, ind);
    rep(i,1,N){
      a[m] = ind[i-1];
      b[m] = ind[i];
      c[m++] = X[i] - X[i-1];
    }
    rep(i,N) swap(X[i], Y[i]);
  }

  g.setEdge(N, m, a, b, c);
  res = g.MST_Prim_cost();
  wt(res);
}

Current time: 2021年09月24日17時50分23秒
Last modified: 2019年08月26日09時00分13秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC076 ABC065 ARC_B ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: