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

C++の練習を兼ねて, AtCoder Library Practice Contest の 問題G (SCC) を解いてみた.

■感想.
1. 問題Gは, 強連結成分分解を使う方針で, AC版に到達出来た.
2. 強連結成分分解(Strongly Connected Component)について, 改めて復習できたので, 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.

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

■参照サイト
AtCoder Library Practice Contest
021 – Come Back in One Piece
強連結成分分解の意味とアルゴリズム

カテゴリーC++

コメントを残す

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

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