这道题是不是没有测试数据输出 231−12^{31}-1231−1? 随便测一组样例(明显无解):
3 2 1 2 3 3 3 2 3
在判断是否无解的时候,我用了以下代码(不用堆优化):
if(k==0){ //k是当前找到的离起点最近的点 cout<<2147483647; return 0; }
这份代码运行上面的数据跑出来明显是输出 214748364721474836472147483647。但用正常的堆优化却会输出
0 2147483647 2147483647
完全不一样,但两份代码提交上去都 AC 了。
不用堆优化 用堆优化