2024年7月23日
题解 P3406 海底高铁
摘要： link 题目大意： 有 \(N\) 个城市，相邻两城市之间连接着铁路。有两种购买方案 花费 \(A_i\) 元买个车票 花费 \(C_i\) 元买个 \(\mathrm{IC}\) 卡，然后就可以只花费 \(B_i\) 元买车票。（每次经过这段铁路都可以用，第二次不用再买） 要按照 \(P_1,P 阅读全文
posted @ 2024-07-23 08:38 Pdise 阅读(26) 评论(0) 推荐(0)