狗家VO

匿名者 发表于 2022-4-18 13:43
感觉第二题因为每个effort是1，即边权值相等，所以Dijkstra过程其实会退化成BFS，所以这个题Dijkstra 等价 ...

对啊，我觉得第二题直接BFS最简单了

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

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

Falldawn 发表于 2022-4-23 00:54
这题又想了一下，最开始加入[cafeID, cafeID, 0]   第一个entry固定cafeID, 第二个entry是cafeID的边, 并且 ...

同意, 我的想法也是這個

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

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

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

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

有不有大佬总结上面的讨论  我看晕了。 最后第二轮和第三轮怎么写。

第二轮，因为不能向左走，所以横向走动的effort是固定的（如果能到达的话），只需要考虑要经历几次同column的跳跃. 蠡口 乙吧而是