imc oa

imc写起来真的各种超时。
第一题一开始我用bfs记距离，然后dfs走各种可能得path并记录此path中的min， 最后从所有min中求max， 超时
我在dfs里面加memo也超时，但

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

有人等的时间点而不需要一秒一秒的加

以下是题目图片，有帮助的话求加米！！加米不影响你自己的米哈！！攒米看面经！！

已加米，请问binary search怎么做呢谢谢！

Tobytao 发表于 2023-8-13 01:12
已加米，请问binary search怎么做呢谢谢！

帖子有写哈，先bfs记录每个cell到any monster的最短距离, bs的range就是0到max(grid), 每次bs出来的值用bfs或者dfs去求是不是有这样的path存在

第一题预处理出每个点出发到最近怪兽的距离，然后二分就行了吧。瓶颈在预处理的n^3上，过200是可以的。

补充内容 (2023-08-15 09:52 +08:00):

好像说错了，多源BFS的话是N^2的