RT，请问这题用SPFA跑最长路的复杂度有保证吗？我很久之前发了个帖子询问DAG上跑SPFA的复杂度，得到的回答是最普通的SPFA可以被DAG干掉。那具体该怎么卡呢，如果能卡的话是不是要加强一下数据qwq