Gym - 102318F Multimodal Transport Dijkstra

题意:裸的dijkstra 加上交通方式这一说 就是说若是在某个城市改变交通方式 那也要花钱 问你最少花费多少 思路:dis[4][maxn] 表明以某种方式到某一点时最小的花费 分状况更新便可 更新的核心代码:ios //最外层枚举到起点的全部路径的花费 //再枚举全部终点 //再枚举到终点全部路径的花费 //若是二者路径相同 就不加那一点的花费 不然加上那一点的花费 for(i
相关文章
相关标签/搜索