省略
省略
C++に変換後のコードはこちら
int N;
char S[100][102];
{
double res = 0;
rd(N,S(N));
rep(i,N) rep(j,N) S[i][j] -= '0';
rep(i,N) S[i][i] = 1;
rep(k,N) rep(i,N) rep(j,N) S[i][j] |= (S[i][k] & S[k][j]);
rep(i,N) res += 1.0 / sum[j,0,N](S[j][i]);
wt(res);
}
Current time: 2024年04月26日05時24分15秒
Last modified: 2020年11月15日01時24分55秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC049 AGC_A
トップページに戻る
Logged in as: unknown user (not login)