メモジャンボ

良い感じのブログタイトル募集中

2018-08-31から1日間の記事一覧

最小全域木(ABC 065 D問題)

めっちゃ難しかった問題以下ネタバレ注意

最小全域木

問題

Union Find木(ATC B問題)

ABC065 D - Built?を解く→(((ง ・ө・ )ว?ワカランチン→解説「最小全域木はご存知ですよね」→((;゚Д゚)オレシラナイシラナイ→最小全域木の解説「閉路の判定にはUnion-Find木を用いると良いです」→Union-Find木ってナンャ‥‥。というわけで、Union-Find木から勉強します問題以下ネタバ…