摘要：题目传送门 题目大意 有一个 \(n\) 个点 \(m\) 条边的有向图组成的城市，每条边可以是骑行边或公共交通边，公共交通边只能走一条，边是从 \(u_i\) 到 \(v_i\) 的有向边，需要花费 \(time_i\) 的时间，求 \(1\) 到其他点的最短路径。 思路分析 有一个很巧妙的思路叫 阅读全文