HDU1150（二分圖最小點覆蓋證明）

題目鏈接：HDU1150 題目意思： 有A，B兩種機器，A機器上有n種模具，B機器上有m種模具，有k個任務，每個任務可以在既可以在A機器上的x模具上生產，也可以在B機器上的y模具上生產。A，B機器都可以切換模具，開始的A，B都爲0模具，問最少切換多少次模具。可以完成所有的任務。 題目思路： 如果我們把A機器的n個模具作爲二分圖的左部，B機器的m個模具作爲二分圖的右部，然後把每個任務當成一條連接左部

>>阅读原文<<