Gym - 102318F Multimodal Transport Dijkstra

題意:裸的dijkstra 加上交通方式這一說 就是說若是在某個城市改變交通方式 那也要花錢 問你最少花費多少 思路:dis[4][maxn] 表明以某種方式到某一點時最小的花費 分狀況更新便可 更新的核心代碼:ios //最外層枚舉到起點的全部路徑的花費 //再枚舉全部終點 //再枚舉到終點全部路徑的花費 //若是二者路徑相同 就不加那一點的花費 不然加上那一點的花費 for(i
相關文章
相關標籤/搜索