会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HEHE
博客园
首页
新随笔
联系
管理
2015年10月3日
BZOJ 2718: [Violet 4]毕业旅行( 最长反链 )
摘要: 一不小心速度就成了#1....这道题显然是求最长反链, 最长反链=最小链覆盖.最小链覆盖就是先做一次floyd传递闭包, 再求最小路径覆盖. 最小路径覆盖=N - 二分图最大匹配. 所以把所有点拆成x,y两个, 然后存在edge(u,v)就连ux->vy. 然后跑匈牙利即可.------------...
阅读全文
posted @ 2015-10-03 15:31 JSZX11556
阅读(482)
评论(1)
推荐(0)
编辑
公告