推特oa,刚写完

不理解为什么要用bfs建立图呢？

我的做法也超时，我先建立领接表，然后第一遍dfs从1开始把领接表的parent去掉，这样子就相当于变成有向图了。第二遍dfs用memo的方式算结果。我感觉两种做法在复杂度上并没有本质的区别。为什么一个可以一个不可以呢？

您好！
本帖隐藏的内容需要积分高于 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

多谢楼主!!

刚收到，想问这个是说7天之内做完么

小葱头丫 发表于 2018-10-12 08:59
刚收到，想问这个是说7天之内做完么

yes it is