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

未标记

暂无参考答案

带着这道题,问问 AI

选择平台,携带当前题目继续提问。

问 AI

Kimi · 千问 · ChatGPT

本题目录

相关面经

1 篇

拼多多

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

收录题集

1 个来源,共1 份题集

相关题目

4 题