摘要: 以第一个关键节点为根。根据:v 在 x, y 的路径上,当且仅当 dis(v, x) + dis(v, y) = dis(x, y),可以确定每个关键点到根的路径。接下来按深度从小到大加入剩余的节点。只需要在已经确定的部分里为它找到一个父亲即可 阅读全文
posted @ 2021-03-15 13:09 duyiblue 阅读(239) 评论(2) 推荐(0) 编辑