用优先队列SPFA求负环的Johnson过不了?
查看原帖
用优先队列SPFA求负环的Johnson过不了?
476744
__HXR__楼主2023/7/17 10:16

写这个的时候先试了下N遍spfa,之后写正解的时候直接用了刚才写好的模板,发现和N遍分数一样。。。。#11T一直是WA,把那个图错判成负环了。在把spfa为的优先队列改为普通队列后就过了,想知道为啥>_<

2023/7/17 10:16
加载中...