StkOvflow

摘要： 原题链接 解题思路 这题用$SPFA$会被卡，所以我们不能用$SPFA$ 但是观察数据我们可以发现对于道路,$0≤C_i≤10^{5}$ 所以对于每个连通块（内部不存在航线），我们可以用$Dijkstra$算法进行求解，因为不存在负权边，而$Dijkstra$算法的时间较为稳定，所以对于连通块内部的 阅读全文