摘要：题目 "P3320 [SDOI2015]寻宝游戏" 做法 很巧妙的一种思路，懂了之后觉得大水题 首先要知道：在一棵树上标记一些点，然后从任意一点出发，遍历所有的的最小路径为$dfs$序从小到大遍历 那就把点丢到$set$里面，然后找$dfs$的前驱与后继计算路径就好了 其实也有点虚树的思想，只管标记 阅读全文

摘要：题目 "P4103 [HEOI2014]大工程" 化简题目：在树上选定$k$个点，求两两路径和，最大的一组路径，最小的一组路径 做法 关键点不多，建个虚树跑一边就好了 $sum_i$为$i$子树各关键点到根节点的距离和，$small_i$为其最小值，$big_i$为其最大值 My complete 阅读全文

摘要：前言 其实很久以前就学过了，做完两个题后巨大的码量让juruo滚回去复习$NOIP$知识点 再过三个月就要省选了，来复习一下 作用 说到底，虚树就是单独拉出来几个点建个树优化树形动规 理解 我们按dfs序排序，这里就为了简化操作 建树时堆到栈里建，由于dfs序排列，$a_i$与栈顶的$lca$不可能 阅读全文