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

C++の練習を兼ねて, AtCoder Beginner Contest 126 の 問題D (D – Even Relation) を解いてみた.

■感想.
1. グラフの幅優先探索について, 復習できたので良かったと思う.
2. とりあえず, 解説見ずに解けたので良かったと思う.
3. bfs関数の第一引数を, G から &G に変更したところ, 実行時間が, 76[ms] から 59[ms] に 改善した.

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

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

■参照サイト
AtCoder Beginner Contest 126

カテゴリーC++

コメントを残す

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

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