唉，反正也不会有人看我
by lllllluogu @ 2024-03-27 16:48:35
@[lllllluogu](/user/709586) 虽然我没做过这题，但是看题解代码，按图来说应该是个dag，明明直接动态规划就行，为什么还要spfa呢？
by Miss_SGT @ 2024-03-27 16:54:59
@[Miss_SGT](/user/705012)
啊哈哈哈，我一开始的思路就是从下往上bfs+dp，主打一个模拟走的过程嘛，然后又想到有环，然后就用了spfa，看完题解后，我tm脑回路真离谱啊
by lllllluogu @ 2024-03-27 17:05:53
@[lllllluogu](/user/709586) 嗯，其实不要把很多东西想复杂了，题目说的三个方向显然无环
by Miss_SGT @ 2024-03-27 17:12:07