http://poj.org/problem?id=3487普通の安定結婚問題のようです。 冬学期にとっていた授業で説明されたのですが、うろおぼえだったので結局ウィキペディアに頼らせていただきました。 時間制限も十分ありますし、書いたら普通に通りましたが、ソースはあまり…

はてなグループの方に書くとあれかなと思ったので使い分けつつ行こうかと思います。 http://poj.org/problem?id=1419 多分簡単な問題。 グラフのノードを白黒に塗るが、黒はお互いにエッジでつながれてはいけない。 その時黒の個数を最大にするときの黒いノ…