只有三个AFK的点是对的,找不出来哪里错的哭~~

P1462 通往奥格瑞玛的道路

试试下载数据?
by JeffWang2019 @ 2020-04-03 23:12:41


@[hey_friend](/user/328196) 阅读了您的代码,发现至少有两个错误。 (1)题目约束要求起点和终点都要收费,但在您的代码中未见到对起点收费进行检查,假设起点都超过给定的money,则不可能到达终点。 (2)因为您认为您的解题思路是正确的(的确,思路是正确的),但是在实现时出现了一个致命的逻辑错误,不过由于您已经落入了“思维陷阱”,很难发现。Bug提示:您的代码中对每个顶点的费用进行了排序,在更新最短路径时却用初始建图时的顶点序号去获取费用值,是否可以这样做呢? 建议您更改上述错误后再尝试提交,如果不能Accepted,欢迎您@我。 有空请您访问我的 [CSDN博客](https://blog.csdn.net/metaphysis),里面有我写的一本书,内有编程竞赛相关内容的介绍,并附有对应的练习题目(题目源自UVa OJ),可免费下载此书的PDF版本:[《C++,挑战编程——程序设计竞赛进阶训练指南》](https://blog.csdn.net/metaphysis/article/details/90288252)。可以的话,还烦您向对编程感兴趣的朋友推荐一下我的博客和书,感谢!
by metaphysis @ 2020-04-04 08:14:30


@[metaphysis](/user/333388) 十分感谢老铁,问题已经解决~你的书也写的不错,下载下来拜读一下,蟹蟹
by hey_friend @ 2020-04-04 23:15:54


|