朝，グラフ理論のレポートに追われました．
面倒くさいところはid:Yu1さんに押しつけ，細かいところをちょこちょこと．MC問題とか，知ってるネタがでていてラッキー!でもMC問題ってグラフ理論と関係ないっしょ…．
MC問題ってのは，宣教師と人食い人種問題と呼ばれるもの．
3人の宣教師と3人の人食い人種が2人乗りのボートで川を渡ることを考えるが，人食い人種は逃げたりしないが，人食い人種の数が宣教師より多くなると宣教師を食べてしまいゲームオーバーになる．どういう順序でわたっていけば全員無事に対岸に渡れるだろうか？というもの．たまたま解いたことがある問題でしたので，楽勝…．
