望舒草

摘要： 以第一个关键节点为根。根据：v 在 x, y 的路径上，当且仅当 dis(v, x) + dis(v, y) = dis(x, y)，可以确定每个关键点到根的路径。接下来按深度从小到大加入剩余的节点。只需要在已经确定的部分里为它找到一个父亲即可 阅读全文