G题不是换根DP吗？

和虚树有什么关系吗？