AtCoder Beginner Contest 051 D問題 - Candidates of No Shortest Paths

Source

AtCoder Beginner Contest 051
問題文

問題概要

省略

解法

省略

cLay（version 20190921-1）のコード

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

int N, M, A[1000], B[1000], C[1000];
int d[100][100];
{
  int i, j, res = 0;
  rd(N,M,(A--,B--,C)(M));
  rep(i,N) rep(j,N) d[i][j] = int_inf;
  rep(i,N) d[i][i] = 0;
  rep(i,M){
    d[A[i]][B[i]] <?= C[i];
    d[B[i]][A[i]] <?= C[i];
  }
  rep(k,N) rep(i,N) rep(j,N) d[i][j] <?= d[i][k] + d[k][j];
  rep(i,M) if(C[i] != d[A[i]][B[i]]) res++;
  wt(res);
}

Current time: 2024年04月23日18時10分56秒
Last modified: 2019年09月21日11時56分12秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC051 ABC_D
トップページに戻る

Logged in as: unknown user (not login)