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