树上性质汇总

对于一棵树上三个点 \(p, q, i\)
存在 \(dis(p, q) \leq dis(p, i) + dis(i, q)\)
等号成立条件: 当且仅当 \(i\) 位于 \(p, q\) 的路径上。

posted @ 2021-11-15 21:25  牛蛙丶丶  阅读(3)  评论(0编辑  收藏  举报