人員分配（最大匹配）

人員分配 Descriptionnode 設有M個工人x1, x2, …, xm，和N項工做y1, y2, …, yn，規定每一個工人至多作一項工做，而每項工做至多分配一名工人去作。因爲種種緣由，每一個工人只能勝任其中的一項或幾項工做。問應怎樣分配才能使盡量多的工人分配到他勝任的工做。這個問題稱爲人員分配問題。ios Inputweb 第一行兩個整數m，n分別爲工人數和工做數。 接下來一個整數s，

>>阅读原文<<