競プロ・数学を頑張りたい（願望）

競技プログラミングの問題を解いたときや数学に関してのメモにしようと思っています。競プロはAOJを、数学は数検準1を目標で。

AOJ

AOJ0225

一度先輩から教えてもらったが、結局分からず先輩のコードをそのまま書いた。

今回は自分で全て実装することよりも理解することを目標とした。

今回は隣接行列で表現した。

隣接行列はメモリがO(|V|^2)かかる。

他にも隣接リストによる表現もある。(今度やれたらやってみる)

プロフィール

id:radhiusu

競技プログラミングの問題を解いたときや数学に関してのメモにしたいと思っています。
競プロはAOJを、数学は数検準1を目標です。
このコードの書き方はよくないなどあればどんどんコメントください！よろしくお願いします。