2022-07-02から1日間の記事一覧

第九回 アルゴリズム実技検定 G - 連結 ~UF解法~

https://atcoder.jp/contests/past202112-open/tasks/past202112_g AC https://atcoder.jp/contests/past202112-open/submissions/32875853 N=100なので隣接行列で持つ Yes, No判定の時は毎回UF(Union Find)を構築して連結判定する その計算量は? 隣接行列…