社区讨论

11 pts 的一种可能

2025/01/24 15:59P2762太空飞行计划问题参与者 2已保存回复 1

讨论操作

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

如果你是用的是 SPFA 并且在初始化 dist 数组的时候，这么写：

CPP

memset(dist, 0x3f, sizeof(dist));

那么就要注意，在最后输出方案的时候，判断是否联通的时候需要这样

CPP

for (int i = 1; i <= m; i++)
    if (dist[i] != 1061109567)
        printf("%d ", i);

而非像 bfs 分层一样

CPP

for (int i = 1; i <= m; i++)
    if (dist[i])
        printf("%d ", i);

~~虽然我自己都没想明白我为什么不写 bfs 而写 SPFA~~

共 1 条回复，欢迎继续交流。

正在加载回复...