给定一棵大小为 n 的树、m 次操作和一个初始为空的路径集合 P。
定义树上一条路径的 d 邻居集合 Sd 满足:x∈Sd 当且仅当存在一个路径上的点 y 满足 dis(x,y)≤d。
操作分为三种:
- 输入 u,v,在 P 中加入 u 到 v 的路径。
- 输入 u,v,删除 P 中一个 u 到 v 的路径。
- 输入 d,询问 P 中所有路径的 d 邻居集合的交集是否为空,若不为空输出
Yes,否则输出 No。
by @LittleAcbg
给定一棵大小为 $n$ 的树、$m$ 次操作和一个初始为空的路径集合 $P$。
定义树上一条路径的 $d$ 邻居集合 $S_d$ 满足:$x \in S_d$ 当且仅当存在一个路径上的点 $y$ 满足 $dis(x,y)\le d$。
操作分为三种:
1. 输入 $u,v$,在 $P$ 中加入 $u$ 到 $v$ 的路径。
1. 输入 $u,v$,删除 $P$ 中**一个** $u$ 到 $v$ 的路径。
1. 输入 $d$,询问 $P$ 中所有路径的 $d$ 邻居集合的交集是否为空,若不为空输出 `Yes`,否则输出 `No`。
by @[LittleAcbg](https://www.luogu.com.cn/user/531709)