AtCoder Beginner Contest 061
問題文
省略
省略
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)