第五回 アルゴリズム実技検定 I問題 - 避難計画

Source

第五回 アルゴリズム実技検定
問題文

問題概要

省略

解法

省略

cLay（version 20201229-1）のコード

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

int N, M, K, H[2d5], C[2d5], A[4d5], B[4d5];
graph g;
int d[2d5+1];
{
  rd(N,M,K,H(N),(C--)(K),(A--,B--)(M));
  rep(i,M) if(H[A[i]] > H[B[i]]) swap(A[i], B[i]);
  rep(i,K) arrInsert(M, M, A, N, B, C[i]);
  g.setDirectEdge(N+1, M, A, B);
  g.getDist(N, d);
  rep(i,N) if(d[i] >= 0) d[i]--;
  wtLn(d(N));
}

Current time: 2024年04月20日09時29分23秒
Last modified: 2020年12月30日16時59分21秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)