Acestar

摘要： 题意很好理解，就是给你一个图，\(n\) 个点，\(m\) 条边，每条边包含长度 \(l\)，和 速度 \(v\)，求从 $0$ 到 \(d\) 最短花多少时间，如果 \(v=0\) 那么速度为到这条边的起点时的速度，也就是保持原速不变。 我用的邻接矩阵，用结构体 \(G_{i,j}\) 存 \(i 阅读全文