AtCoder Beginner Contest 137 E問題 - Coins Respawn

Source

AtCoder Beginner Contest 137
問題文

問題概要

省略

解法

省略

cLay（version 20190822-2）のコード

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

int N, M, A[5000], B[5000], C[5000], P;
ll dist[2500];
{
  ll res;
  wgraph<int> g;

  rd(N,M,P,(A--,B--,C)(M));
  rep(i,M) C[i] = P - C[i];
  g.setDirectEdge(N,M,A,B,C);
  g.BellmanFord(0, dist, 0LL, -ll_inf);

  res = dist[N-1];
  res = if[res==-ll_inf, -1, res>0, 0, -res];

  wt(res);
}

Current time: 2024年04月26日01時08分44秒
Last modified: 2019年08月22日23時21分11秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC137 ABC_E
トップページに戻る

Logged in as: unknown user (not login)