AtCoder Beginner Contest 061 D問題 - Score Attack

Source

AtCoder Beginner Contest 061
問題文

問題概要

省略

解法

省略

cLayversion 20190827-1)のコード

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

int N, M, A[2000], B[2000]; ll C[2000];
ll dist[1000];
{
  wgraph<ll> g;
  rd(N,M,(A--,B--,C)(M));
  rep(i,M) C[i] = -C[i];
  g.setDirectEdge(N, M, A, B, C);
  g.BellmanFord(0, dist, -1LL, -ll_inf);
  wt( if[dist[N-1]==-ll_inf, "inf", -dist[N-1]] );
}

Current time: 2024年03月29日17時12分28秒
Last modified: 2019年08月29日02時07分59秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC061 ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: