会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Troy Ricardo
自是人生长恨水长东
博客园
首页
联系
订阅
管理
2017年10月20日
【BZOJ】1969: [Ahoi2005]LANE 航线规划
摘要: 题目链接: 传送~~ 题解: 老夫实在是码不动了…… 正着搞显然不好做,尝试倒着乱搞。先给被删除的边标记一个时间戳,先删除的时间戳大,同时维护询问时间戳,询问早的时间戳大。没被删除过的边时间戳都是0。然后瞎tarjan一次,建立双联通分量树。然后考虑每条被删除的边补会图中,相当于把两点所属双联通分量
阅读全文
posted @ 2017-10-20 18:43 Troywar
阅读(280)
评论(0)
推荐(0)
编辑
【HEOI 2017 划水记】
只有注册用户登录后才能阅读该文。
阅读全文
posted @ 2017-10-20 17:55 Troywar
阅读(47)
评论(0)
推荐(0)
编辑
公告