社区讨论

只拿到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 条回复,欢迎继续交流。

正在加载回复...