2021年11月30日
[题解]由一个平凡的结论引出的两道树上趣题
摘要： 现在要求一个树上点集生成树的边数。 很显然，我们把点按 DFS 序排序后就是相邻两个点的距离加起来除以二了，因为 DFS 的时候每条边恰好走了两遍。 然后你就可以解决 SDOI2015 寻宝游戏了，只需要用 std::set 维护宝藏点，然后查询前驱后继计算距离增量即可。 一个麻烦一点的题：ZJOI 阅读全文
posted @ 2021-11-30 17:23 ajthreac 阅读(54) 评论(0) 推荐(0) 编辑