省略
省略
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)