AtCoder Regular Contest 083/AtCoder Beginner Contest 074 D問題 - Restoring Road Network

Source

AtCoder Regular Contest 083
AtCoder Beginner Contest 074
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190822-2)のコード

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

int N, A[300][300];
{
  int i, j, k, f;
  ll res = 0;

  rd(N);
  rep(i,N) rd(A[i](N));

  rep(i,N) A[i][i] = 1;
  rep(i,N) rep(j,i+1,N){
    f = 0;
    rep(k,N){
      if(A[i][j] > A[i][k] + A[k][j]) wt(-1), return 0;
      if(A[i][j]==A[i][k]+A[k][j]) f=1, break;
    }
    if(!f) res += A[i][j];
  }

  wt(res);
}

Current time: 2021年09月24日19時05分05秒
Last modified: 2019年08月26日08時59分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC083 ABC074 ARC_B ABC_D
トップページに戻る

Logged in as: unknown user (not login)

ログイン: