关于SPFA,它死了是什么意思?


来源是https://www.luogu.com.cn/problem/P4768的一道题。这道题需要用到最短路算法,SPFA是一种最短路算法,编程难度小且适用范‌​​‌‌​‌‌​‌‌‌‌‌​‌​‌​​‌​​围广,但是会被特殊构造的数据卡死。这道题许多选手使用了SPFA,因此被扣了不少分(具体而言,是40分,而这道题的满分是100)。考后出题人的解释是: “关于SPFA,它死了。”
现在常用于各种被卡掉的算法/被封杀的网站/停办的比赛(如短暂停办又复活的NOIP)。具体格式是关于xxx,它死了。
标签: #关于SPFA,它死了

猜你喜欢

歇后语大全