USACO Section 4.2 The Perfect Stall（二分圖匹配）

二分圖的最大匹配。我是用最大流求解。加個源點s和匯點t；s和每隻cow、每個stall和t 連一條容量爲1有向邊，每隻cow和stall（that the cow is willing to produce milk in ）也連一條容量爲1的邊。然後就用ISAP。 #include<cstdio> #include<cstring> #include<iostream> #include<alg

>>阅读原文<<