匈牙利算法解决配对问题

对于两组数据A，B，将他们中的数据1对1进行配对，求出最多配对的对数。

condition是A和B满足配对的条件，

select是与B中每一个元素配对的A中的元素

def match(a):
    for i in range(len(B)):
        if condition and visit[i] == 0:
            visit[i] = 1
            if select[i] == 0 or match(select[i]):
                select[i] = a
                return True
    return False


res = 0
select = [0]*len(B)
for a in A:
    visit = [0]*len(B)
    if match(a):
        res += 1

print(res)