这题可做吗?

学术版

Dream__Sky @ 2024-06-02 17:37:22

现在给出一棵 n 个节点的树,每次给出两个操作:

I:输入 x 点,将其的特殊状态取反。如,其原来是普通点,就变为特殊点,若是特殊点,就变为普通点。

Q:给出一个 x 点,请你求出最短的一条起点和终点都为特殊点的简单路径的长度,且经过 x,如果没有这样的路径,请输出 -1。

注意:一开始所有点都为普通点。


by ran_qwq @ 2024-06-02 17:41:14

和SP2939有点像


|