会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
2017年5月19日
BZOJ 1924 所驼门王的宝藏(强连通分量缩点+DAG最长链)
摘要: 思路不是很难,因为宝藏只会在给出的n个点内有,于是只需要在这n个点里面连边,一个点如果能到达另一个点则连一条有向边, 这样用强连通分量缩点后答案就是DAG的最长链。 问题在于暴力建图是O(n^2)的,需要进行优化。 但是这n个点只有三种特殊的点,首先,同一行的点如果类型都是1显然构成了一个强连通分量
阅读全文
posted @ 2017-05-19 10:58 free-loop
阅读(322)
评论(0)
推荐(0)
编辑
公告