Codeforces Round #621 D問題 - Cow and Fields

Source

Codeforces Round #621 D問題 (2000pt)
Problem description

問題概要

省略

解法

省略

cLayversion 20200217-1)のコード

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)

ログイン: