社区讨论
管理员加一组数据？
P3385【模板】负环参与者 6已保存回复 8
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @mi6wyeun
- 此快照首次捕获于
- 2025/11/20 12:10 4 个月前
- 此快照最后确认于
- 2025/11/20 12:10 4 个月前
CPP
1
3 3
2 1 -1
2 3 -1
3 2 -1
卡的是从1开始做一遍spfa。
实测可以卡掉https://www.luogu.org/record/show?rid=10514005
比较靠谱的做法应该是建一个源点S，从S向所有点连边然后跑spfa吧……
回复
共 8 条回复，欢迎继续交流。
正在加载回复...