Your magic is mine

题意：n个人n场宴会，每个宴会有白天和黑夜两种选择，要求一半人参加白天的宴会，一半人参加晚上的，且一个宴会只有一个人能参加，求最大带权匹配。(n<=20) 思路：枚举每个宴会选择白天还是晚上，最后跑KM匹配，这样会得到一个C(20,10)∗n3C(20,10)*n^3，考虑到KM匹配是一个点一个点添加进去，因此显然可以在dfs的过程中顺便寻找增广路。另外，我采用之前的KM算法并没有通过这道题，学习