【每日一题】5月14日题目精讲 广搜 最短路

题号 NC15665
名称 maze
来源 2018年湘潭大学程序设计竞赛
戳我进入往期每日一题汇总贴~
往期每日一题题单

图片说明

如果你在题库做题时遇到了喜欢的题目,欢迎推荐给邓老师~ 点击查看详情

题解

这是一个很直接的题。
如果没有传送带的话这显然是一个广搜,有了传送带之后,因为传送过程花费3秒,继续使用广搜的话先搜到的点未必是到达的,这样就会出错,一个很简单的方法是——把广搜的队列换成优先队列,保证出队的点都是当前距离起点最近的。
然而还有个更直接的方法是直接建图然后上最短路板子。

看完邓老师的题解,记得自己去做题提高呀~
欢迎各位大佬来做题写题解,也欢迎大家踊跃在当日讨论贴中提问!

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得(依据题目难度和题解的内容而定)

本道题目5月21日中午12:00之前写的题解有获得牛币资格~

.牛币兑换中心

牛客博客开通方式

  1. 如何开通牛客博客:https://www.nowcoder.com/discuss/202952
  2. 如何使用博客搬家功能:进入博客--->设置--->底部博客搬家
  3. 如果你对牛客博客有任何意见或建议:牛客博客意见反馈专贴
全部评论
https://blog.nowcoder.net/n/136677c41870419bb7ae1e883f8b477f
点赞 回复 分享
发布于 2020-06-27 22:11
https://blog.nowcoder.net/n/948df34dc2d441e6abe0aaa87587ea7e
点赞 回复 分享
发布于 2020-05-22 09:23
https://ac.nowcoder.com/acm/problem/15665 唉 超时了🤣
点赞 回复 分享
发布于 2020-05-21 21:20
https://blog.nowcoder.net/n/5a60df47345f4a7e8ba61812a53e1283
点赞 回复 分享
发布于 2020-05-20 13:14
https://blog.nowcoder.net/n/43aca81814384fb0a396d6c40eb39d17
点赞 回复 分享
发布于 2020-05-20 12:58
https://blog.nowcoder.net/n/2f00555b11de4c72b83dc2303ff2eac8
点赞 回复 分享
发布于 2020-05-16 15:26
https://blog.nowcoder.net/n/642978cd3def4fbb9d7c49045fbcb7d7
点赞 回复 分享
发布于 2020-05-16 11:28
https://blog.nowcoder.net/n/90aadc33df5847b292149e5f46c876ef
点赞 回复 分享
发布于 2020-05-15 15:32
https://blog.nowcoder.net/n/2b4e877404c0422c95832c49efb6c05c
点赞 回复 分享
发布于 2020-05-15 12:11
https://blog.nowcoder.net/n/ca5cfb4749294cc5a7ad83cb40bd1eb6
点赞 回复 分享
发布于 2020-05-15 00:07
https://blog.nowcoder.net/n/ad12dd79b0014006a2f3f2338e7f68f9
点赞 回复 分享
发布于 2020-05-14 21:54
https://blog.nowcoder.net/n/9fd722245f6d4805a5930831bea731e1
点赞 回复 分享
发布于 2020-05-14 19:12
https://blog.nowcoder.net/n/15787a6338e64e53a6e079c1c3291ad9
点赞 回复 分享
发布于 2020-05-14 15:48
https://blog.nowcoder.net/n/a7f89fabc4a449adaa81739e9a2930e3
点赞 回复 分享
发布于 2020-05-13 21:48
https://blog.nowcoder.net/n/ec3400ad3dcb4fb9bf4204af2f3b5036
点赞 回复 分享
发布于 2020-05-13 20:55
https://blog.nowcoder.net/n/140bceae031647089c552f29daac35b9
点赞 回复 分享
发布于 2020-05-13 18:46
https://blog.nowcoder.net/n/9a8134de7cf14fcbb3f88c0bedcaaa34
点赞 回复 分享
发布于 2020-05-13 18:21
https://blog.nowcoder.net/n/83679611b1514966af5c9c9be44fbdff
点赞 回复 分享
发布于 2020-05-13 17:58
https://blog.nowcoder.net/n/c68fa53fa0b0473ca6b61e41a3ba634b
点赞 回复 分享
发布于 2020-05-13 15:54
https://blog.nowcoder.net/n/7ba29b9a4dfd485180311225ad3a1218
点赞 回复 分享
发布于 2020-05-13 15:00

相关推荐

今天 14:49
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-23 14:18
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务