摘要:
二分图匹配裸题 可以用匈牙利做,简单高效 输出具体的匹配路径时 ,直接输出match数组即可 cpp include include include include include using namespace std; int init(){ int rv=0,fh=1; char c=getc 阅读全文
摘要:
最为经典的匈牙利算法 匈牙利算法应用了增广路的性质,实际上就是通过搜索可行的增广路,每搜到一条,匹配数++ 还可以应用配对的方法去理解,此算法的时间复杂度 (V E),比较慢,但是实现较为简单。 dfs版 cpp include include include include include usi 阅读全文