社区讨论
浸湿后人（if扩展时再传送）
P1825[USACO11OPEN] Corn Maze S参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mkqhids1
- 此快照首次捕获于
- 2026/01/23 14:13 4 周前
- 此快照最后确认于
- 2026/01/23 21:00 4 周前
用优先队列保证队列单调性（才能找到最短路）
CPP可能会有队列中正常扩展后再将传送后的点push时违反单调性，因为传送不消耗时间；
不要使用dist数组来计算新点的时间
CPP使用优先队列中记录的那时的状态，因为dist可能会在之前被非传送的方式更新了并非传送时的点
只标记非传送门的点
CPP某些逆天数据全是门。。。
还有个传送门堵门口的。。
回复
共 0 条回复，欢迎继续交流。
正在加载回复...