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

C++の練習を兼ねて, AtCoder Beginner Contest 143 の 問題E (E – Travel by Car) を解いてみた.

■感想.
1. ワーシャル–フロイド法を使って解くように見えたが, その先の方針が, 全然見えなかったので, 解説を確認した.
2. 解説で, ワーシャル–フロイド法を、二回使って解く方針が紹介されているが, これで解けてしまうことが摩訶不思議に思えた.
※ おそらく, 最短距離が, L以下の町の組に, 距離1 の 辺を張るという部分を, よく理解する必要があると思った.

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

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

■参照サイト
AtCoder Beginner Contest 143

カテゴリーC++

コメントを残す

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

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