社区讨论

爆杀所有 SPFA 题解

P3275[SCOI2011] 糖果参与者 45已保存回复 102

讨论操作

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

当前回复
102 条
当前快照
1 份
快照标识符
@lo8o149g
此快照首次捕获于
2023/10/27 21:45
2 年前
此快照最后确认于
2026/02/11 08:41
4 周前
查看原帖
rt。本题在 N,K105N,K\le10^5 的数据面前 SPFA 是错的。能卡飞的。
下面是加强版题目。https://www.luogu.com.cn/problem/U225791
应该卡爆了所有 SPFA。如果您能过私信我并接受我的顶礼膜拜。

回复

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

正在加载回复...