该博客探讨了一个寻找最经济的网红点打卡攻略的问题，即如何在每个网红点只打卡一次并返回起点，同时使总花费最小。这个问题被转化为哈密顿回路问题，通过检查给定路径是否构成哈密顿回路并计算其费用，找到满足条件的最低成本攻略。博客提供了输入输出格式，样例以及解决思路，包括判断路径可行性、统计合格路径和计算最小花费。
题目链接：
https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482059一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。
输入格式：
首先第一行给出两个正整数：网红点的个数 N（1<N≤200）和网红点之间通路的条数 M。随后 M 行，每行给出有通路的两个网红点、以及这条路上的旅行花费（为正整数），格式为“网红点1 网红点2 费用”，其中网红点从 1 到 N 编号；同时也给出你家到某些网红点的花费，格式相同，其中你家的编号固定为 0</
最低0.47元/天 解锁文章
扫一扫
382
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
