二部マッチング

PKU JudgeOnline 1274 - The Perfect Stall

問題 http://poj.org/problem?id=1274頭の牛とのstallが存在しています. 各牛にはお気に入りのstallがあり, そこに入っている時しかミルクを出してくれません. 各stallには一頭の牛しか入れることはできないため, Farmer Johnはなるべく多くのミルクを手に入…

Aizu Online Judge 1163 - Cards

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1163問題文は日本語版があるので省略。