这是只有一种物品的最大匹配问题P2756(即二分图匹配)
这是有两种物品最大匹配P1402
那么请问有没有三种物品的最大匹配,如:现在有一堆人,三堆物品 (A,B,C)(A,B,C)(A,B,C) ,每个人在每对物品都有喜欢的一个,求最多满足多少人的需求。
又怎么做呢(例如网络流)