题目翻译 Markdown
查看原帖
题目翻译 Markdown
531709
LittleAcbg楼主2024/12/29 15:56

给定一棵大小为 nn 的树、mm 次操作和一个初始为空的路径集合 PP

定义树上一条路径的 dd 邻居集合 SdS_d 满足:xSdx \in S_d 当且仅当存在一个路径上的点 yy 满足 dis(x,y)ddis(x,y)\le d

操作分为三种:

  1. 输入 u,vu,v,在 PP 中加入 uuvv 的路径。
  2. 输入 u,vu,v,删除 PP一个 uuvv 的路径。
  3. 输入 dd,询问 PP 中所有路径的 dd 邻居集合的交集是否为空,若不为空输出 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)
2024/12/29 15:56
加载中...