洛谷1073 最优贸易
摘要:
最短路 "原题链接" 以$1$为起点在正图上跑$SPFA$或$Dijkstra$,求出$dis1[x]$,表示从$1$到节点$x$的所有路径中,经过权值最小的节点的权值;再以$n$为起点在 反图 上跑$SPFA$或$Dijkstra$,求出$dis2[x]$,表示从$n$到节点$x$的所有路径中,经 阅读全文
posted @ 2018-08-25 20:18 Iowa_Battleship 阅读(142) 评论(0) 推荐(0) 编辑