Codeforces Round #677 DIV3 G問題
Problem description
省略
省略
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: 2024年03月28日22時38分37秒
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)