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

C++の練習を兼ねて, AtCoder Grand Contest 001 の 問題C(Shorten Diameter) を解いてみた.

■感想.
1. 問題C は, 解答の方針が, 全く見えなかったので, 解説を読んだうえで, おおよそ, このような内容を問われていたと推測してコーディングしている.
なお, 深さ優先探索の実装は, AtCoder Beginner Contest 070 (問題D Transit Tree Path) の 解説 が分かりやすかったので, これをベースに, コーディングしている.


本家のサイトAtCoder Grand Contest 001 Editorialをご覧下さい.


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

■参照サイト
AtCoder Grand Contest 001
ABC 070 解説

カテゴリーC++

コメントを残す

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

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