社区讨论
征集卡 spfa 的数据
P10110[GESP202312 七级] 商品交易参与者 27已保存回复 35
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 35 条
- 当前快照
- 1 份
- 快照标识符
- @m0gcse78
- 此快照首次捕获于
- 2024/08/30 14:49 2 年前
- 此快照最后确认于
- 2024/09/04 19:04 2 年前
众所周知这个题直接建边跑 spfa 复杂度是不对的，但是本题的边权和点的编号有关是固定的，我不会在这种图上卡 spfa（我自身常用的卡 spfa 来自猫老师的知乎回答 https://www.zhihu.com/question/292283275/answer/484694411 提到的卡法，但是这种卡法的边权需要随，否则很难构造出很多次短路来误导 spfa）。因此征集一组可以卡 spfa 的数据。如果您可以提供，请发帖 at 管理员。我们将在题面种署名表示感谢。
回复
共 35 条回复，欢迎继续交流。
正在加载回复...