SPFA 是写最短路径而不用堆优化的唯一的人。
他身材很高大；青白脸色，皱纹间时常夹些伤痕；
一副乱蓬蓬的花白的胡子。穿的虽然是女装，可是又脏又破，似乎十多年没有补，也没有洗。
他对人说话，总是满口 O(kE)，叫人半懂不懂的。
因为他姓 S，别人便从描红纸上的 “Shortest Path Faster Algorithm” 这半懂不懂的话里，替他取下一个绰号，叫作 SPFA。
SPFA 一到机房，所有写代码的人便都看着他笑，有的叫道，“SPFA，你又 TLE 了！”
他不回答，对我说，“打 1e5 个结点，要 2e5 条边。”便排出一条队列。
他们又故意的高声嚷道，“你一定又被出题人卡了！”SPFA 睁大眼睛说，“你怎么这样凭空污人清白……”
“什么清白？我前天亲眼见你被出题人卡到 O(nm)，吊着打。”
SPFA 便涨红了脸，额上的青筋条条绽出，争辩道，“TLE 不能算 O(nm)……O(nm)！
卡常数的事，能算 O(nm) 么？” 接连便是难懂的话，什么 “SPFA 的复杂度是 O(kE)”，什么 “可以证明 k 一般小于等于 2” 之类。
引得众人都哄笑起来；机房内外充满了快活的空气。
现在，我已经一年没看见也没听别人说过 SPFA，SPFA 大抵是死了罢！
没有卡过 SPFA 的出题人，或许还有？……