狗家新鲜VO

匿名用户-QZWM6 *2022-5-31 09:48:43* · 2022-5-31 09:48:43

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

来自APP · 2022-6-1 12:41:03

请问第五轮一天可以有多个schedule吗？还是一天只能飞一次？

xishang

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

xishang

本帖最后由 xishang 于 2022-6-6 14:48 编辑

第二题：根据规则，这个图肯定是有向无环图，而且边的数量一定是O(n)的给出start就直接DFS或BFS求路径长度
followup：不给start，先计算拓扑序列，再按照拓扑序列DFS计算长度，时间复杂度应该是O(n)。