题解原文:

大家都写 dp，我写 spfa 吧。一看到图和最值，肯定会想到最短路。但是如果就用一维表示状态，那么无法表示天数，所以我们用二维的状态，在这里第二维表示天数，这叫做分层图最短路。那么，我们如何判断状态是否可以呢？我们需要再记录一个数组表示答案，然后直接跑最短路（SPFA 和 Dij 都可以）就行了。

但是dij不能处理带负权的最短路,反过来就是不能处理带正权的最长路?