社区讨论
只拿到20分的看这里
P2296[NOIP 2014 提高组] 寻找道路参与者 16已保存回复 17
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 17 条
- 当前快照
- 1 份
- 快照标识符
- @mi6measl
- 此快照首次捕获于
- 2025/11/20 07:15 4 个月前
- 此快照最后确认于
- 2025/11/20 07:29 4 个月前
我们一开始反向bfs,把终点能走的点记录到一个vis数组里;
然后遍历一遍不和终点连接的点,把vis数组置为false。
注意!!!!!!!!!!把vis数组置为false之前一定要备份一份vis数组!!!!!!!
因为有后效性!!!!!
如果一个点一开始被标记,它通过一个不和终点连接的点删除了,那么有可能过一会被当作一开始就没有标记的点!
回复
共 17 条回复,欢迎继续交流。
正在加载回复...