题目描述：这里 发现还是点对之间的问题，于是还是上点分 只不过是怎么做的问题 首先对每条边边权给成1和-1（即把原来边权为0的边边权改为-1），那么合法的路径总权值一定为0！ 还是将路径分为经过当前根节点和不经过当前根节点的，对不经过当前点的递归处理 那么我们讨论经过当前根节点的路径算法即可 可以发 Read More
posted @ 2019-04-28 18:50
lleozhang
Views(161)
Comments(0)
Diggs(0)
点分治入门题 首先发现是树上点对的问题，那么首先想到上点分治 然后发现题目要求是求出树上点对之间距离小于等于k的对数，那么我们很自然地进行分类： 对于一棵有根树，树上的路径只有两种：一种经过根节点，另一种不经过根节点 对于经过根节点的路径，我们可以通过计算出每个点的根节点的距离，然后相加就能求出点对 Read More
posted @ 2019-04-28 16:34
lleozhang
Views(278)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号