huangriq

摘要： 参考链接http://nightelf.sinaapp.com/2011/poj-1904-%E7%A1%AE%E5%AE%9A%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%88%86%E5%8C%B9%E9%85%8D%E7%9A%84%E6%89%80%E6%9C%89%E5%8F%AF%E8%83%BD%E8%BE%B9.html题意：n个王子和n个美女要进行配对，每个王子可以喜欢若干个美女，但只能匹配其一个美女，求解每个王子能配对的美女使得其他王子也能成功配对，按升序输出王子能匹配的美女的编号。数据已经给出一个完备匹配。建图：王子到每个喜欢的美女连一条有向边，在给出的完 阅读全文