哭暈在廁所。。。。。心想著這麼簡答的題好歹能過的吧，先來一發是t，然後想了想用了scanf，然後又進行了一點剪枝，交一發，wa了。。。。。於是表示不能理解，檢查過後發現。。。。n,p輸入搞反了呀。。。。呵呵噠。
就是裸的匈牙利演算法。。。。看了一篇趣講演算法的部落格，於是整個人都不好了。。。girl什麼的就無視吧。
#include #define maxn 310
int map[maxn][maxn];
int vis[maxn],girl[maxn];
int n,p;
int find(int x)}}
return 0;
}int work()
return 1;
}void init()
}int main()
}if(work()) printf("yes\n");
else printf("no\n");
}return 0;}/*
23 3
3 1 2 3
2 1 2
1 1*/
二分匹配 匈牙利演算法
這個演算法真心很精妙，其實 很簡單，但是理解其中的奧秘還真要花點時間 matrix67大牛說的好 說穿了，就是你從二分圖中找出一條路徑來，讓路徑的起點和終點都是還沒有匹配過的點，並且路徑經過的連線是一條沒被匹配 一條已經匹配過，再下一條又沒匹配這樣交替地出現。找到這樣的路徑後，顯然路徑裡沒被匹配的連...
二分匹配 匈牙利演算法
奆佬的部落格 匈牙利演算法是由匈牙利數學家edmonds於1965年提出，因而得名。匈牙利演算法是基於hall定理中充分性證明的思想，它是部圖匹配最常見的演算法，該演算法的核心就是尋找增廣路徑，它是一種用增廣路徑求二分圖最大匹配的演算法。等等，看得頭大？那麼請看下面的版本 通過數代人的努力，你終於趕...
二分匹配之匈牙利演算法
二分匹配之匈牙利演算法 一 概念 二分圖 把點分為兩個集合，在同乙個集合的點之間不能有邊，也就是說邊只能存在於分別來自兩個集合的點間，這樣的圖就是二分圖。最大二分匹配 在原二分圖上通過刪除一些邊，來保證每個點只能與乙個點相連 一一對應 能保留最多的邊數，這個邊數就是最大二分匹配 二 演算法步驟 1 ...