社区讨论
关于 HLPP 的一组 hack
P4722【模板】最大流 加强版 / 预流推进参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @lo97qiv4
- 此快照首次捕获于
- 2023/10/28 06:56 2 年前
- 此快照最后确认于
- 2023/10/28 06:56 2 年前
注意到高度数组(假定叫 )里的元素在用作高度的统计数组(假定叫 )的下标时,可能因为 过大超出 的范围而 RE。
而我的错误提交(link)却 AC 了。但它会在这组数据下 RE:
input
CPP3 2 1 3
1 3 5
1 2 8
output
CPP5
即只要有一个点 满足源点能到 而 无法到达汇点,因为 ,所以把 用作 的下标会 RE。
解决方法是,对于到不了汇点的点,就不加入优先队列。
建议添加 hack 数据。
回复
共 4 条回复,欢迎继续交流。
正在加载回复...