警示后人
查看原帖
警示后人
350880
MaxBlazeResFire楼主2023/8/6 14:37

二分答案的上界 R\rm R 不要设得太大!

二分答案的上界 R\rm R 不要设得太大!

二分答案的上界 R\rm R 不要设得太大!

例如你设置 101810^{18},就会出现一个边权和小于 −5×102×1018-5\times10^2\times 10^{18} 的负环,溢出之后也就成为了一个正环!

导致本来的负环被判成正环!就炸了!

2023/8/6 14:37
加载中...