happybob

摘要： 先考虑能否逃出。 我们不妨设删去的边的两点编号为 u,vu,vu,v，其中 uuu 是 vvv 的父亲。 容易发现当且仅当 RRR 在 vvv 的子树中时无法逃出，即 RRR 和 vvv 的 LCA 为 vvv。可以通过树剖等处理。 我们假设不能逃出，那么需要考虑能否到商店。因为已经无法逃出，那么 阅读全文