会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
philippica
首页没有文章显示
博客园
首页
新随笔
联系
订阅
管理
2014年12月4日
POJ 1904:King's Quest【tarjan】
摘要: 题目大意:给出一个二分图的完美匹配(王子和公主的烧死名单表),二分图x部和y部均只有n个点,问对于每一个x部的点,他能选择哪些点与之匹配 使得与之匹配后,剩余图的最大匹配仍然是n思路:这题是大白书379页二分图的压轴题,在图论刷的题还不多时思考过这题,现在想来也不难想这题引人瞩目的一点便是预先给出了...
阅读全文
posted @ 2014-12-04 22:11 philippica
阅读(177)
评论(0)
推荐(0)
编辑
公告