2021年9月14日
寻宝游戏题解
摘要： 寻宝游戏题解 [SDOI2015]寻宝游戏 这道题可以用虚树或者倍增+lca来求，这里使用的时倍增+lca。（树剖+lca个人打的超时了，不确定是因为什么） 首先我们需要知道我们要求的其实是一个联通图的路径和的二倍，可以画图理解一下。 而这张图其实是一棵树的联通子树，所以我们要求的其实就是这棵子树的 阅读全文
posted @ 2021-09-14 21:11 fanner_rick 阅读(223) 评论(0) 推荐(0)