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