动态树
文章平均质量分 67
Sunshine_cfbsl
Nothing.
展开
-
HNOI2010 bounce 弹飞绵羊 (BZOJ2002)
LinkLink-CutCut TreesTrees 裸题。。。(Link-Cut Trees 戳这里) 若可以从i弹到j则连一条从j到i的边,若弹飞了,则连一条从0到i的边。。。 然后就是这样。。。 代码如下:/*ID: Sunshine_cfbslLANG: C++*/#include<cstdio>#include<cstring>#include<algorithm>#i原创 2016-08-16 11:01:20 · 616 阅读 · 2 评论 -
动态树之Link-Cut Trees
关于动态树动态树(DynamicDynamic TreesTrees)问题, 即要求我们维护一个由若干棵子结点无序的有根树组成的森林。 要求这个数据结构支持对树的分割,合并,对某个点到它的根的路径的某些操作, 以及对某个点的子树进行的某些操作。(来源——QTREE解法的一些研究byYangZhe)解决动态树问题有很多种方法 ,这里介绍LinkLink-CutCut TreesTrees,它不能够实现原创 2016-08-13 15:03:33 · 862 阅读 · 0 评论