摘要： 题目链接 给一个树， 然后每次询问给出2个点， 让你求出到这两个点的距离相等的点的距离。 将1当成根， dfs一遍求出每个点的高度 1 如果两个点相等， 那么答案显然是n。 2. 如果两个点的距离是奇数， 那么显然无解。 3. 如果两个点高度相等， 那么我们找到他们两个的lca， 显然这两个点到他们 阅读全文

摘要： 题目链接 给一个图， 然后给出每条边的权值和一个k值。 让你求出从每个点出发， 走k次能获得的边权的和以及边权的最小值。 用倍增的思想， 求出每个点走一次能到达的点， 权值和以及最小值， 走两次..四次..八次。 这个很容易计算。然后枚举一下所有点就可以了。 阅读全文