摘要：
题意略。 思路： 本题和POJ1904颇为相似，只是那个最大匹配没有现成的，要我们自己求出来。并且要给每一个单身的王子/公主现找一个虚拟的对象。 这也是合乎情理的，王子每一次换一个公主时，可能会导致某一个王子失去他的原配，然而同样也会有另一个单身王子找到公主。 这里注意，每一个虚拟王子要喜欢所有公主 阅读全文
摘要：
题意略。 思路： 我们按大臣给出的完美匹配，将王子向少女和少女向王子连一条双向边，这样，这张图里就出现了n个强连通分量。如果将王子记为x，将少女记为y，则： 如果xi 不再选择 yi，而是选择了 yj ，为了保持匹配不变，xj需要选择yi，或者 xj 选择了 yk ，最终 xk 选择了 yi。不论如 阅读全文