2019年4月29日
bzoj 2599
还是点对之间的问题，果断上点分治 同样，把一条路径拆分成经过根节点的两条路径，对不经过根节点的路径递归处理 然后，我们逐个枚举根节点的子树，计算出子树中某一点到根节点的距离，然后在之前已经处理过的点中找，看有没有距离之和等于k的，如果有就取最小值（这里用桶维护即可） 然后再把这个子树内的信息扔进桶里 Read More
posted @ 2019-04-29 10:24 lleozhang Views(231) Comments(0) Diggs(0)
levels of contents