随笔分类 -  图论——点双/边双——仙人掌

摘要:"orzYCB" 虚树 "%自为风月马前卒巨佬%" 用于优化一类树形DP问题。 当状态转移只和树中的某些关键点有关的时候,我们把这些点和它们两两之间的LCA弄出来,以点的祖孙关系连成一棵新的树,这就是虚树。 容易证明,如果关键点数量为m,则虚树点数不超过2m。 虚树的构建 dfs原树,对点进 阅读全文
posted @ 2019-02-02 16:16 Flash_Hu 阅读(973) 评论(3) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°