Link-Cut Tree(动态树)
前言
好像没什么。(湘妹好乖!!!)
进入正题:
动态树
动态树问题
** 若无特殊说明,文中的树指的大多是原树,而非辅助树
定义
维护一个包含N个点的森林,并且支持形态和权值信息的操作。
形态信息
Link(u,v)Link(u, v)Link(u,v) // 添加边(u,v)(u, v)(u,v)
Cut(u,v)Cut(u, v)Cut(u,v) // 删除边(u,v)(u, v)(u,v...
原创
2020-01-10 21:29:05 ·
438 阅读 ·
0 评论