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) 编辑