题目 POJ1904 King’s Quest 分析 题目大意： 有n个王子和n个妹子，王子可能会喜欢多个妹子，现在这些王子要跟自己喜欢的妹子结婚。 给出一个可行的婚配方案（完美匹配），要求所有的可行匹配，使得：每个王子与求得方案中的某一个妹子结婚后，其他喜欢这个妹子的王子仍有其他婚配方案。 （不可行）思路1： 乍一看上去像是二分图匹配。显然，所有妹子与王子都要结婚，没有重婚、没有单