金魚亭日常

読書,ガジェット,競技プログラミング

2017-06-25から1日間の記事一覧

AtCoder ARC #075 / ABC #065

ARC に出て,Cしか解けず. Dは,最小全域木の問題. 最小全域木を実装するには,プリム法とクラスカル法があって,解答を見るとみんなクラスカル法みたいだったのでそちらを使ってみた. クラスカル法は,UnionFind木を使う. 実装は,アリ本より. 次回か…