网红点打卡攻略 一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 时间限制：1000 内存限制：65536 输入 首先第一行给出两个正整数：网红点的个数 N（1 5) 2 + (5->1) 2 + (1->4) 2 + (4->3) 2 + (3->6) 2 + (6->2) 2 + (2->0) 2 = 14； 第 5 条攻略的总路费同理可算得：1 + 1 + 1 + 2 + 3 + 1 + 2 = 11，是一条更省钱的攻略； 第 7 条攻略的总路费同理可算得：2 + 1 + 1 + 2 + 2 + 2 + 1 = 11，与第 5 条花费相同，但序号较大，所以不输出。
正确答案：参考程序（Python）：N,M=map(int,input().split());import math;g=[[math.inf]*(N+1) for _ in range(N+1)];for _ in range(M):a,b,c=map(int,input().split());g[a][b]=g[b][a]=c;K=int(input());best_cost=math.inf;best_i=-1;cnt=0;for idx in range(1,K+1):line=list(map(int,i
试卷来源：202503 青少年等级考试C/C++真题七级