City 不 City “City 不 City”因为一位外国友人保保熊直播旅游时总是用奇怪的腔调说“好 city，啊！”而走红中国社交网络，成为网络热梗。事实上，有一些叛逆的年轻人在旅行时会刻意避开网红打卡点，选择一些小众的特色地方小城镇，不追求 city，而喜欢说“好 country，啊”。 下面给定各个城镇的旅游热度和城镇间的旅行花销，请你为前来咨询的旅行者规划一条最经济的路线，并且尽可能避开热度很高的网红点。 时间限制：6000 内存限制：65536 输入 输入第一行首先给出 4 个正整数：n 和 m（1 2->5->8，途径城镇 2 和 5，对应的最高旅游热度值是城镇 5 的热度值 50。在最短路径长度相等的情况下，取热度值小的解，故输出的热度值为 50。
正确答案：参考程序（Python）：City不City。求s到t最小花销，同花销取途径城镇最高热度最小。Dijkstra+热度比较。样例7→8→4 50。核心：最短路+热度优化。
试卷来源：202412 青少年等级考试C/C++真题八级