长链剖分在动态规划中主要用于优化哪类问题? A. 树的最短路径问题 B. 树的直径问题 C. 树的匹配问题 D. 树的遍历问题 答案解析 长链剖分是动态规划中的一种优化技术,主要用于优化树的直径问题,通过剖分树的长链来减少状态转移的计算量。选项A的树的最短路径问题和C的树的匹配问题虽然可能涉及动态规划,但不是长链剖分的主要应用领域。选项D的树的遍历问题与长链剖分的应用场景不符。因此,正确答案是B。 正确答案:B