有N个男人和N个女人，都编号为1,2，…，N
。
对于每个i，j（1≤i，j≤N），Man i和Woman j的相容性以整数ai，j给出。如果ai，j = 1，则男人i和女人j是兼容的；如果ai，j = 0
，不是。
芋头正试图使N两对，每对由一对男女组成。在这里，每个男人和每个女人都必须完全属于一对。
如何表示dp的状态？
因此，您有无向二部图，并希望获得完整（完美）的匹配。
可能使用https://en.wikipedia.org/wiki/Ford–Fulkerson_algorithm找到（注意-贪婪不是DP）