2021年11月15日
树上性质汇总
摘要： 对于一棵树上三个点 \(p, q, i\) 存在 \(dis(p, q) \leq dis(p, i) + dis(i, q)\) 等号成立条件： 当且仅当 \(i\) 位于 \(p, q\) 的路径上。 阅读全文
posted @ 2021-11-15 21:25 牛蛙丶丶 阅读(3) 评论(0) 推荐(0) 编辑