AtCoder Grand Contest 039 B問題 - Graph Partition

Source

AtCoder Grand Contest 039
問題文

問題概要

省略

解法

省略

cLayversion 20191006-1)のコード

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

int N, M, A[1d5], B[1d5];
int dist[200], mx;
char S[200][202];
{
  graph g;
  rd(N,S(N));
  rep(i,N) rep(j,i+1,N) if(S[i][j]=='1') arrInsert(M,M,A,i,B,j);
  g.setEdge(N,M,A,B);
  if(g.bipartite()==0) wt(-1), return 0;
  rep(i,N){
    g.getDist(i, dist);
    mx >?= max(dist(N));
  }
  wt(mx + 1);
}

Current time: 2024年03月30日00時42分28秒
Last modified: 2019年10月06日04時49分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Grand_Contest AGC039 AGC_B
トップページに戻る

Logged in as: unknown user (not login)

ログイン: