AmazingCounters.com
摘要: 题目大意:给出一个二分图的完美匹配(王子和公主的烧死名单表),二分图x部和y部均只有n个点,问对于每一个x部的点,他能选择哪些点与之匹配 使得与之匹配后,剩余图的最大匹配仍然是n思路:这题是大白书379页二分图的压轴题,在图论刷的题还不多时思考过这题,现在想来也不难想这题引人瞩目的一点便是预先给出了... 阅读全文
posted @ 2014-12-04 22:11 philippica 阅读(158) 评论(0) 推荐(0) 编辑