我认为本题的 spj 在判负环方面可能出现问题。
我对于 Sub2 的生成方式是生成一条所有边权为大负数的链然后随机连正权边,在 Sub5 的时候发现这个做法显然会出现负环,同时在 uoj 上我 sub2 的构造也明确显示 wrong answer a negative weight cycle is reachable from some s_k。
这是我 Sub2 的构造
结合 https://www.luogu.com.cn/discuss/305234 出现的把非负环判错的情况(其在 uoj 上显示结果为 wrong answer code B must lead to TLE 而非出现负环),我感觉大概率 checker 的判负环有很大问题,如果可以的话,能否请求管理修改一下此题的 spj,谢谢/kt。