AtCoder Beginner Contest 143 E問題 - Travel by Car

Source

AtCoder Beginner Contest 143
問題文

問題概要

省略

解法

省略

cLay（version 20191027-1）のコード

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

int N, M, L;
ll dis[300][300];
int res[300][300];

{
  int i, j, k;
  rd(N,M,L);
  rep(i,N) rep(j,N) dis[i][j] = ll_inf;
  rep(i,N) dis[i][i] = 0;
  rep(M){
    rd(i--,j--,k);
    dis[i][j] = dis[j][i] = k;
  }
  rep(k,N) rep(i,N) rep(j,N) dis[i][j] <?= dis[i][k] + dis[k][j];
  rep(i,N) rep(j,N) res[i][j] = int_inf;
  rep(i,N) res[i][i] = 0;
  rep(i,N) rep(j,N) if(dis[i][j] <= L) res[i][j] <?= 1;
  rep(k,N) rep(i,N) rep(j,N) res[i][j] <?= res[i][k] + res[k][j];

  REP(rd_int()){
    rd(i--,j--);
    wt(if[res[i][j]==int_inf, -1, res[i][j]-1]);
  }
}

Current time: 2024年04月24日08時42分24秒
Last modified: 2019年11月01日20時24分01秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC143 ABC_E
トップページに戻る

Logged in as: unknown user (not login)