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