AtCoder Beginner Contest 016 C問題 - 友達の友達

Source

AtCoder Beginner Contest 016
問題文

問題概要

省略

解法

省略

cLay（version 20190721-1）のコード

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

int N, M, A[50], B[50];

int dist[10][10];
int res[10];
{
  int i, j, k;
  rd(N,M,(A--,B--)(M));

  rep(i,N) rep(j,N) dist[i][j] = int_inf;
  rep(i,N) dist[i][i] = 0;
  rep(i,M) dist[A[i]][B[i]] = dist[B[i]][A[i]] = 1;
  rep(k,N) rep(i,N) rep(j,N) dist[i][j] <?= dist[i][k] + dist[k][j];

  rep(i,N) rep(j,N) if(dist[i][j]==2) res[i]++;
  rep(i,N) wt(res[i]);
}

Current time: 2024年04月19日22時18分30秒
Last modified: 2019年07月27日20時01分36秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC016 ABC_C
トップページに戻る

Logged in as: unknown user (not login)