在图论中，以下哪项不是点分治算法的应用场景？ A. 在动态图上求解最近公共祖先 B. 在树上求解最大独立集 C. 在树上求解最大匹配 D. 在图上求解最小权匹配 答案解析 点分治算法是一种用于处理树上问题的算法，常用于解决动态图上的最近公共祖先问题。最大独立集和最大匹配问题通常在树上进行求解，但它们不是点分治算法的应用场景。最小权匹配问题通常使用其他图算法解决，如匈牙利算法。因此，正确答案是D，在图上求解最小权匹配。 正确答案：D