摘要： 题目传送门 分析 解法 1： 每两个点都连边，跑裸的最短路。 显然，\(n\) 和 \(m\) 非常大，暴力连边会 TLE 和 MLE。 解法 2（正解）： 首先，对答案产生贡献的只有换乘站，所以我们只用连两种边： 一个换乘站看作 \(2\) 个节点，连边，边权为 \(1\)（站内换乘）。 将 \( 阅读全文