在 对于本题数据的一些说明 中，教我们的解决方法为：

需要在经过权值大于 $10^7$ 的时候及时返回

但是基于我的代码发现，把桶开到 $10^8$ 也可以直接过（压根不用判断）