洛谷P2865 [USACO06NOV]Roadblocks G 题解题目链接:P2865 [USACO06NOV]Roadblocks G
题意:求结点 $1$ 到结点 $n$ 的次短路,所有边有非负权重,边可以重复经过,无向图
如果
2021-08-26