众所周知，在毒瘤出题人精心构造的图中，SPFA 死透了。

但是如果一张图只有两种不同类型的边权，SPFA 在坏情况下的时间复杂度，能否近似达到 $O(n + m)$？

更进一步，如果一张图里只有 $k \ (k < m)$ 种不同的边权，其最坏复杂度能否低于 $O(nm)$？