TOKI Regular Open Contest #16 D問目 - Compassionate Companions

Source

TOKI Regular Open Contest #16
問題文
Problemset (TOKI Regular Open Contest #16)

問題概要

省略

解法

省略

cLayversion 20201123-1)のコード

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: 2021年09月27日23時17分48秒
Last modified: 2020年11月23日16時58分25秒 (by laycrs)
Tags: Competitive_Programming_Incomplete TOKI
トップページに戻る

Logged in as: unknown user (not login)

ログイン: