社区讨论

关于 HLPP 的一组 hack

P4722【模板】最大流 加强版 / 预流推进参与者 3已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo97qiv4
此快照首次捕获于
2023/10/28 06:56
2 年前
此快照最后确认于
2023/10/28 06:56
2 年前
查看原帖
注意到高度数组(假定叫 dist\text{dist})里的元素在用作高度的统计数组(假定叫 gap\text{gap})的下标时,可能因为 dist\text{dist} 过大超出 gap\text{gap} 的范围而 RE。
而我的错误提交(link)却 AC 了。但它会在这组数据下 RE:
input
CPP
3 2 1 3
1 3 5
1 2 8
output
CPP
5
即只要有一个点 uu 满足源点能到 uuuu 无法到达汇点,因为 distu=+\text{dist}_u=+\infty,所以把 distu\text{dist}_u 用作 gap\text{gap} 的下标会 RE。
解决方法是,对于到不了汇点的点,就不加入优先队列。
建议添加 hack 数据。

回复

4 条回复,欢迎继续交流。

正在加载回复...