TOKI Regular Open Contest #16
問題文
Problemset (TOKI Regular Open Contest #16)
省略
省略
C++に変換後のコードはこちら
int N, A[500][500];
int m, x[2d5], y[2d5], z[2d5];
{
int res = 0;
unionFind uf;
rd(N,A(N,N));
rep(i,N) rep(j,i+1,N) arrInsert(m, m, x, i, y, j, z, A[i][j]);
sortA(m, z, x, y);
uf.malloc(2*N,1);
rep(i,m){
res = z[i];
uf(x[i], y[i]+N);
uf(x[i]+N, y[i]);
if(uf(x[i])==uf(x[i]+N) || uf(y[i])==uf(y[i]+N)) break;
}
wt(res);
}
Current time: 2024年03月28日22時58分08秒
Last modified: 2020年11月23日16時58分25秒 (by laycrs)
Tags: Competitive_Programming_Incomplete TOKI
トップページに戻る
Logged in as: unknown user (not login)