这题可做吗?
  • 板块学术版
  • 楼主Dream__Sky
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/2 17:37
  • 上次更新2024/6/14 21:53:45
查看原帖
这题可做吗?
554665
Dream__Sky楼主2024/6/2 17:37

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

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

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

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

2024/6/2 17:37
加载中...