@[A星际穿越](/space/show?uid=62138) 删去入队标记那说明一个数可以进堆几次？
by 零的风尘濶羽 @ 2018-11-10 17:08:09
@[零的风尘濶羽](/space/show?uid=17583) 删了就是堆优化SPFA。。。不删就是错的。。。
by A星际穿越 @ 2018-11-10 17:09:52
@[零的风尘濶羽](/space/show?uid=17583) 可以参考堆优化Dijkstra~~当然你也可以手写堆，可以直接修改堆中元素~~
by A星际穿越 @ 2018-11-10 17:10:43
兄弟，我这写的是迪杰斯特拉啊，不是spfa。
by 零的风尘濶羽 @ 2018-11-10 17:11:45
@[A星际穿越](/space/show?uid=62138) 我这写的就是堆优化Dijkstra啊，spfa用的是队列啊。
by 零的风尘濶羽 @ 2018-11-10 17:15:12
@[零的风尘濶羽](/space/show?uid=17583) 有这句话
```cpp
if(dis[al]!=a.leng)continue;
```
就是堆优化SPFA，否则要再开一个数组判断这个点是否被固定，即
```cpp
if(vis[al])continue;
```
这就是堆优化Dijkstra
by A星际穿越 @ 2018-11-10 17:15:15
@[零的风尘濶羽](/space/show?uid=17583) 堆优化SPFA是我们这么叫的，起因就是tg初赛多选第三题
by A星际穿越 @ 2018-11-10 17:15:49
@[A星际穿越](/space/show?uid=62138) 我用的标记就是防止元素进堆，
```
if(!visit[b]){
```
这句话和
```
if(vis[al])continue;
```
不是一样的吗，只不过一个是防止元素进堆，一个是扫到元素之后退出。
by 零的风尘濶羽 @ 2018-11-10 17:19:36
@[零的风尘濶羽](/space/show?uid=17583) 那你这个堆优化就无意义了。。。
by A星际穿越 @ 2018-11-10 17:21:32
更新后的值肯定比堆里的那个优
by A星际穿越 @ 2018-11-10 17:22:05