我认为这题就是一个 SPFA 判负环模板，直接按照差分约束建图 $l,r,c$ 就建 $(l,r,c),(r,l,-c)$ 对吧，然后 SPFA 最短路记录 $cnt$ 表示一个点的入队次数，如果现在松弛的 $v$ 满足 $cnt_v\ge n$ 那就有负环了嘛。然后我这么写（可以通过负环模板），结果在 AT 上 TLE Link，但是改成每次松弛 $v$ 时如果原先的 $dis_v$ 以及被更新过且不为 $dis_u+w$ 就说明矛盾了，这显然嘛，然后这么做就过了 Link，前一种直接判断负环为啥错了捏。