久々に

uva

uvaを解いてみた。

○×ゲームの話。英語ではTic Tac Toeというらしい。

○×の並んだテーブルが与えられて、それが○×ゲームの局面に成り得るかって問題。×が先攻ね。

場合分けすればおk。

なんかよう分からんけど、友達のグラフがあって、皆が集合できるコストが最小の家を決めろと。全体のコストは、各友人についての、目的の家までのコストの和となるので、MSPではなす。

Floydでぐあぁぁっとやって全部の場合を調べれ。