bipartite - SPOJ Quest4 を最小頂点カバーに変換する方法

Question

以下は、最大二部マッチング問題です: http://www.spoj.com/problems/QUEST4/ フォーラムを通じて、この問題を最小頂点カバー問題に変換できることを知りました。二部マッチング。しかし、問題がどのようにして最小頂点カバーに変換されたのかわかりません。これを理解するのを手伝ってください。