带权图含零耗时魔法边,至多使用 k 次且不能连续使用,求最短用时。
Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~
问 AI
本题目录
相关面经
1 篇拼多多
Agent 开发工程师秋招
n 个点,m 条带权普通边(耗时 w),p 条耗时 0 的魔法边。 > 限制:全程最多用 k 次魔法边,且不能连续走两条魔法边。 > 允许自环和重边,求起点到终点最短用时。
Sorry o(╥﹏╥)o,暂无参考答案。带这道题,问问AI吧~
n 个点,m 条带权普通边(耗时 w),p 条耗时 0 的魔法边。 > 限制:全程最多用 k 次魔法边,且不能连续走两条魔法边。 > 允许自环和重边,求起点到终点最短用时。