求助某题
  • 板块学术版
  • 楼主2020kanade
  • 当前回复10
  • 已保存回复10
  • 发布时间2022/4/6 11:51
  • 上次更新2023/10/28 04:28:17
查看原帖
求助某题
456724
2020kanade楼主2022/4/6 11:51

给定 nn 个结点的有根树,现给出以下三种操作:

1.将某个点设为封锁点;

2.将某个封锁点设为正常点,保证这个点之前一定是封锁点;

3.查询树上两点之间是否可达:两点之间可达,当且仅当它们之间的简单路径上的点全部是正常点。

n500000n\le500000 ,强制在线。

这是楼主上英语课随便想出来的......如果是重题请直接让楼主删帖滚过去,谢谢

2022/4/6 11:51
加载中...