C++ の動作確認をしてみた(82)

C++の練習を兼ねて, AtCoder Beginner Contest 049 の 問題D (D – 連結 / Connectivity) を解いてみた.

■感想.
1. 解説上, Union-Find木について触れられていたので, Union-Find木 に 慣れるため, 解き直しした.

本家のサイトABC049/ARC065解説をご覧下さい.

■C++版プログラム(問題D/AC版).

■参照サイト
AtCoder Beginner Contest 049
素集合データ構造(Union-Find)

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください