7K12 blog

猫でも分かるアルゴリズム解説

2021-05-15から1日間の記事一覧

ABC065 D - Built?

https://atcoder.jp/contests/abc065/submissions/22580754 本当に本の辺を全て試す必要があるか疑うこと 最小全域木なのでクラスカル法ライブラリを貼りたいが、設問そのままグラフを処理しようとするとで間に合わない。街1と繋がるべき街は2と3、街4と繋が…