我很好奇
查看原帖
我很好奇
1068165
InfiniteRobin楼主2024/7/30 21:25

这道题是不是没有测试数据输出 231−12^{31}-1?
随便测一组样例(明显无解):

3 2 1
2 3 3
3 2 3

在判断是否无解的时候,我用了以下代码(不用堆优化):

if(k==0){ //k是当前找到的离起点最近的点
	cout<<2147483647;
	return 0;
}

这份代码运行上面的数据跑出来明显是输出 21474836472147483647。但用正常的堆优化却会输出

0 2147483647 2147483647

完全不一样,但两份代码提交上去都 AC 了。

不用堆优化
用堆优化

2024/7/30 21:25
加载中...