摘要： 乍一看一个模板题，仔细一看还是模板题，但是三个坑。1，不是连通图，放0个。2 守卫为0，放1个。 3注意重边。 阅读全文

摘要： 题意：婚配问题，但是题目并不要求输出最大匹配值，而是让我们输出，一个王子可以与哪些王妃婚配而不影响最大匹配值。 解决办法：先求一次最大匹配，如果有两个已经匹配的王妃，喜欢她们两个的有两个或者以上相同的王子，那她们两个是可以交换的，对于前面的王子来说，他与这两个王妃中的任何一个匹配都不会影响最大匹配值 阅读全文