最近遇到了一个叫做重力树的问题 ，我自己解决不了，所以我查看了社论. 作者的解决方案是对顶点进行一次 dfs 并形成一个分段树。其中每个节点包含从顶点到中心的距离。然后他提到了第二个 dfs（我不知道那在做什么。我尝试打印他的数据结构，但它们完全没有意义。不知道他实际上在做什么）。他写的语言有点太难掌握了。我知道什么是段树、dfs、惰性传播。但我无法围绕这个解决方案。不知道解决方案让我非常焦虑，我无法专注于其他事情。如果有人能给出更清晰的解释，那就太好了。以至于其他糊涂的人也受益匪浅。提前致谢 ：）
问题制定者很固执。