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有点像