第二回全国統一プログラミング王決定戦予選 D問題 - Shortest Path on a Line

Source

第二回全国統一プログラミング王決定戦予選
問題文

問題概要

省略

解法

省略

cLayversion 20191108-1)のコード

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

int N, M, A[3d5], B[3d5], C[3d5];
ll dist[1d5];
wgraph<int> g;
{
  rd(N,M,(A--,B--,C)(M));
  rep(i,1,N) arrInsert(M,M,A,i,B,i-1,C,0);
  g.setDirectEdge(N,M,A,B,C);
  g.getDist(0,dist);
  wt(dist[N-1]);
}

Current time: 2021年09月24日23時58分42秒
Last modified: 2019年11月10日18時37分02秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: