Codeforces Round #677 DIV3 G問題 - Reducing Delivery Cost

Source

Codeforces Round #677 DIV3 G問題
Problem description

問題概要

省略

解法

省略

cLayversion 20201115-2)のコード

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

//no-unlocked
int N, M, K, X[1000], Y[1000], W[1000], A[1000], B[1000];
wgraph<int> g;
int dist[1000][1000];
{
  ll res = ll_inf;
  rd(N,M,K,(X--,Y--,W)(M),(A--,B--)(K));
  g.setEdge(N,M,X,Y,W);
  rep(i,N) g.getDist(i, dist[i]);
  rep(k,M) res <?= sum[i,0,K](min(dist[A[i]][B[i]], dist[A[i]][X[k]]+dist[Y[k]][B[i]], dist[A[i]][Y[k]]+dist[X[k]][B[i]]));
  wt(res);
}

Current time: 2021年12月05日23時02分58秒
Last modified: 2020年11月16日23時41分32秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF677 CF_DIV3_G
トップページに戻る

Logged in as: unknown user (not login)

ログイン: