1000ms

Difficulty: 8

所属公司 : 华为

时间 :2025年1月8日-国内-非AI方向

算法与标签>动态规划

会员或题库专享

请先，开通会员或购买题库华为校招机考题库，可解锁完整内容。

购买华为校招机考题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（华为校招机考题库），可解锁完整内容。

购买题库开通会员

枚举访问排列朴素解法

这道题的正解是 $状压DP$ ，但是我们用朴素解法 $枚举访问排列$ 也能在考试时拿到一定的分数。

要从景区入口出发，逛完所有景点再回到入口，总耗时尽量短。图可能缺边、边有方向，但允许路上重复经过景点。

朴素解可以这样做：

对距离矩阵跑一遍 $Floyd$ ，得到任意两点最短路。

题目内容

小明计划到某网红旅游景区来一次“特种兵”旅游，景区有 $N$ 个最点,请帮助小明规划一条游览路径，使得游览完所有景点花费的时间最短,以便于安排返程时间。

输入描述

第一行，景点数量 $N$ 。