本人一开始想到差分约束的方法，于是写了个spfa，但是被各种加强的数据T的飞起，emmm，那我们思考下有没有一种使得spfa复活的方法QAQ，然后就得到了下面这种方法，思考下卡spfa的数据应该是使用了特殊的建图方式，使得图比较特殊，那如果我随机建图是不是可以随机遍历，毕竟spfa的复杂度也是随机的，然后是不是可以避免掉入毒瘤数据的坑里

然后事实证明随机数建图可以让spfa随机原地复活，甚至还会随机跑得飞快，甚至过了加强版数据QAQ

AC记录

加强版AC记录