带权图含零耗时魔法边,至多使用 k 次且不能连续使用,求最短用时。

暂无参考答案

未标记

本题目录

相关面经

1

拼多多

Agent 开发工程师
秋招
查看原面经 →
n 个点,m 条带权普通边(耗时 w),p 条耗时 0 的魔法边。 > 限制:全程最多用 k 次魔法边,且不能连续走两条魔法边。 > 允许自环和重边,求起点到终点最短用时。

相关题目

4