AtCoder Beginner Contest 143
問題文
省略
省略
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月18日05時52分44秒
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)