# Dijkstra

Acwing383 观光

原题链接:Acwing383

题目大意:给定一个连通图,起点$S$终点$F$,要么满足所选路线总路程为 $S $到 $F$ 的最小路程,要么满足所选路线总路程仅比最小路程多一个单位长度。求这样的路径数目。

……

READ MORE