摘要：5329: [Sdoi2018]战略游戏 链接 分析： 建出圆方树，那么求的就是点集中所有点的构成的联通块的圆点的个数，然后转化为路径和+[根节点为圆点]。 按照dfs序排序，然后答案等于相邻两个点之间的路径和，除以2。 代码： #include<cstdio> #include<algorithm 阅读全文

摘要：3991: [SDOI2015]寻宝游戏 https://www.lydsy.com/JudgeOnline/problem.php?id=3991 分析： 虚树+set。 要求树上许多点之间的路径的总长的2倍。就是虚树。 结论：如果将所有的点按dfs序拍好，答案就是相邻点之间的路径长度的和*2。所 阅读全文

摘要：3611: [Heoi2014]大工程 链接 分析： 树形dp+虚树。 首先建立虚树，在虚树上dp。 dp：sum[i]为i的子树中所有询问点之间的和。siz[i]为i的子树中有多少询问点，mn[i]为i的子树中询问点到根的最小距离，mx为i的子树中询问点到根的最大距离。 具体过程见 https:/ 阅读全文

摘要：2286: [Sdoi2011]消耗战 链接 分析 虚树练习题。 构建虚树，在虚树上DP。 跟着gxb学虚-tree。。。 代码 阅读全文