Codeforces Round #621 D問題 (2000pt)
Problem description
省略
省略
C++に変換後のコードはこちら
//no-unlocked
int N, M, K, A[2d5], X[2d5], Y[2d5];
graph g;
int d1[2d5], d2[2d5], d[2d5];
{
int res = -1;
rd(N,M,K,(A--)(K),(X--,Y--)(M));
g.setEdge(N,M,X,Y);
g.getDist(0,d1);
g.getDist(N-1,d2);
rep(i,K) d[i] = d1[A[i]];
sortA(K, d, A);
rep(i,1,K) res >?= d[i-1] + 1 + d2[A[i]];
res <?= d1[N-1];
wt(res);
}
Current time: 2024年03月29日18時38分44秒
Last modified: 2020年02月23日02時21分32秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF621
トップページに戻る
Logged in as: unknown user (not login)