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

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

■感想.
1. 深さ優先探索時に, dp更新を行えば良いことに気付いたので, AC版に到達出来た.
2. 深さ優先探索の実装は, AtCoder Beginner Contest 070 (問題D Transit Tree Path) の 解説をベースに実装している.

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

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

■参照サイト
AtCoder Beginner Contest 138

カテゴリーC++

コメントを残す

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

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