2013年10月25日

hdu 4685(强连通分量+二分图)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4685题意:n个王子和m个公主,王子只能和他喜欢的公主结婚,公主可以和所有的王子结婚,输出所有王子可能的结婚对象,必须保证王子与任意这些对象中的一个结婚,都不会影响到剩余的王子的配对数,也就是不能让剩余的... 阅读全文

posted @ 2013-10-25 01:11 jumpingfrog0 阅读(1597) 评论(0) 推荐(0) 编辑

导航