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

C++の練習を兼ねて, AtCoder Beginner Contest 126 の 問題E (E – 1 or 2) を解いてみた.

■感想.
1. グラフ の 幅優先探索について, 復習できたので良かったと思う.
2. とりあえず, 解説見ずに解けたので良かったと思う.
3. AtCoder Beginner Contest 131 の 問題F (F – Must Be Rectangular!) で, 深さ優先探索 を 用いて, グラフ の 連結成分 を カウント していったが, 本問も, グラフ の 連結成分 を カウントする部分が, 似ているように見えた.

本家のサイトABC 126解説をご覧下さい.

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

■参照サイト
AtCoder Beginner Contest 126

カテゴリーC++

コメントを残す

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

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