AtCoder Regular Contest 076
AtCoder Beginner Contest 065
問題文 (ARC)
問題文 (ABC)
省略
省略
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: 2024年04月27日04時36分46秒
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)