黑车店面

原本约的是个国人, 但是面试的时候来的是个三哥, 言语有些不是太听懂, 不过并没有太为难的意思.
题目有点像 蠡口伞散耳, 题设从简到难. 与蠡口原题区别在于没有指定起点终点.

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

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

):
今天收到 move on to VO 的通知. Uber 还未 freeze hiring. 见链接:

能请管理员加米吗，非常感谢

补充内容链接打不开

想问下这题需要最优解吗 还是正常的dfs就行？ 另 链接挂了。。

lty20785 发表于 2022-5-4 21:48
想问下这题需要最优解吗 还是正常的dfs就行？ 另 链接挂了。。

dfs就可以了吧, 有更优的解法吗, 我倒是想知道一下

匿名者 发表于 2022-5-5 01:02
dfs就可以了吧, 有更优的解法吗, 我倒是想知道一下

应该说是更优的dfs解。leetcode上列了两种dfs，第一种就是普通的backtrack 时间是O(E^d)，第二种优化的dfs可以做到O(E logE)。