目录 一、圆方树的定义 二、圆方树的构建 三、圆方树的应用 [APIO2018]铁人两项 题意简述： 题解： ...

圆方树总结 所谓圆方树就是把一张图变成一棵树。 怎么变啊qaq 这里盗一张图 简单来说就是给每一个点双新建一个点，然后连向这个点双中的每一个点。特殊的，把两个点互相连通的也视作一个点双。 我们把 ...

LOJ#6495. 「雅礼集训 2018 Day1」树 这个题训练的时候做了，结果只有两个人过，而且还有一个写的是状压DP…… 令 \(dp_{n,d}\) 表示n个点，最大深度为d的二叉树个数. ...

orzYCB 虚树 %自为风月马前卒巨佬% 用于优化一类树形DP问题。 当状态转移只和树中的某些关键点有关的时候，我们把这些点和它们两两之间的LCA弄出来，以点的祖孙关系连成一棵新的树，这就是虚树 ...