竞赛
考级
(先感谢老师告诉我优先队列的用法) 这道题要获取时间最小的路径。 如果直接用队列进行BFS搜索,会出现较大值加下个位置的值,而且随后这个位置会被标记,导致最终值会偏大,用优先队列+结构体运算符重载可以解决这个问题,通过此题。 屑出题的
正常广搜会因为你先走哪个方向,正确的会被覆盖,必定会错几个测试点,所以这题如果想用广搜就必须使用优先队列 代码如下
提交答案之后,这里将显示提交结果~