頭良くなりたい人

文系大学生shadeのブログです。競技プログラミングや人文学の話題,受験ネタなど。

競技プログラミング-グラフ理論

AOJ ALDS1で典型手法を練習する―グラフ編―

話には聞くグラフ理論なるものについて,そろそろ体系的に練習したいと思ったので,Aizu Online Judgeのコース問題を解いてみました。 11_A~C はプログラム上でグラフを扱う練習のような問題だったので,よりアルゴリズムっぽい 11_D~12_C を掲載しています…