AtCoder Grand Contest 049 A問題 - Erasing Vertices

Source

AtCoder Grand Contest 049
問題文

問題概要

省略

解法

省略

cLayversion 20201115-1)のコード

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: 2021年09月29日00時01分32秒
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)

ログイン: