如果把 `MAXN` 换成 $50001$ 的话，可以获得 $9$ 分。https://www.luogu.com.cn/record/109362186
by rainygame @ 2023-05-02 00:04:41
@[rainygame](/user/804607) `cin >> T` 是什么鬼？
by ForgotDream_CHN @ 2023-05-02 00:11:52
@[rainygame](/user/804607) SPFA 求负环需要判断入队次数，不是松弛次数，这是一个很典型的错误。
by Flanksy @ 2023-05-02 00:13:46
@[ForgotDream_CHN](/user/750067) 艹，从负环抄过来的模板忘删了……
by rainygame @ 2023-05-02 00:14:34
（这是负环的代码复制下来的吧）
by Flanksy @ 2023-05-02 00:14:40
@[Flanksy](/user/662295) 可是我这个是从【模板】负环哪里抄过来的鸭，怎么改？
by rainygame @ 2023-05-02 00:15:28
@[ForgotDream_CHN](/user/750067) 改了之后样例过不了了，但是可以得 $27$ 分。
by rainygame @ 2023-05-02 00:16:00
@[Flanksy](/user/662295) 主要不是这个，这图就建错了啊
by ForgotDream_CHN @ 2023-05-02 00:16:00
@[rainygame](/user/804607) 边权就是 `w`，不需要取负
by ForgotDream_CHN @ 2023-05-02 00:16:41
@[rainygame](/user/804607) [过了](https://www.luogu.com.cn/record/109362386)
by ForgotDream_CHN @ 2023-05-02 00:17:19