狗家 VO 加面两轮

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

匿名者 发表于 2021-9-16 13:25
我用BFS做的，DFS也可以，复杂度应该是n+m，n是number of cities，m是number of flights。因为worst case ...

问个问题， 两个城市之间 有多个航班吗？ 还是只能有一趟航班？

苏浅 发表于 2021-09-19 23:06:04
问个问题， 两个城市之间 有多个航班吗？ 还是只能有一趟航班？

多个航班，不同的出发跟到达时间

第二题是dijsktra吧，用个min pq存<time, destination>之后bfs？