Jessius的博客

blog.jessun.me

BZOJ 2049, 洞穴勘测

要求编写一个数据结构,支持动态连边、删边和查询两点连通性。 保证两点间最多只有一条路径。 LCT模板题。 (其实并查集更好些?) 借这题大致了解了一下LCT,顺便回顾了一下Splay。 LCT里的Splay略有不同于普通的Splay,也是需要特别注意的。参考资料:Yang Zhe《SPOJ...

2016-09-27 06:43:45

阅读数:128

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭