这道题的正解是 状压DP,但是我们用朴素解法 枚举访问排列 也能在考试时拿到一定的分数。
题意:从入口 0 出发,经过全部 N 个景点至少一次,最后回到入口,求最短耗时。道路可能是有向的,也可能不直接连通(−1),途中允许重复经过景点。
朴素做法:
小明计划到某网红旅游景区来一次“特种兵”旅游,景区有 N 个最点,请帮助小明规划一条游览路径,使得游览完所有景点花费的时间最短,以便于安排返程时间。
第一行,景点数量 N 。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册