原题链接：https://www.luogu.com.cn/problem/P3406题意解读：1-n个城市共了n段路，第i段路不买卡票价a[i]，买卡票价b[i](卡本身花费c[i])，给定一个路程顺序，计算最少的通行费用。解题思路：根据路程，计算每段路各走了多少次，然后对于每段路，计算买卡和不买卡两种花费，取较小的累加即可。如何

海底高铁题目描述该铁路经过NNN个城市，每个城市都有一个站。不过，由于各个城市之间不能协调好，于是乘车每经过两个相邻的城市之间（方向不限），必须单独购买这一小段的车票。