
数据结构-虚树
文章平均质量分 56
All_fade_away
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P4103 [HEOI2014]大工程
P4103 [HEOI2014]大工程 题目描述 详见:P4103[HEOI2014]大工程 Solution 显然是虚树的板子题啊(我也不造我为啥调了1h) 直接建虚树,DP。 两两路径和很好求,只要考虑每条边的贡献,设为询问的关键点个数, 为子树中的关键点数量。 对于最大最小路径, 设为以为根的子树中距离最远的点的距离, 为以为根的子树中距离最近的...原创 2019-08-25 13:52:43 · 180 阅读 · 0 评论 -
P2495 [SDOI2011]消耗战
P2495 [SDOI2011]消耗战 题目描述 详见:P2495[SDOI2011]消耗战 Solution 此题是虚树的经典版子题吧qwq。 是不是直接贴代码就行了啊(反正不是luogu题解,没有人查)。 大概就是先建出虚树(一般给定一堆关键点的题都是虚树),然后DP。 设为处理掉子树中所有关键点的最小花费, 为从到根的路径上的最小边权。 然后……没了。 Code ...原创 2019-08-25 13:59:51 · 310 阅读 · 0 评论