二分答案的上界 R\rm RR 不要设得太大!
例如你设置 101810^{18}1018,就会出现一个边权和小于 −5×102×1018-5\times10^2\times 10^{18}−5×102×1018 的负环,溢出之后也就成为了一个正环!
导致本来的负环被判成正环!就炸了!