2024年11月9日
NOIP2024模拟赛24
摘要： A. 飞翔 考虑既然每条边需要被经过后才会对后面的边权进行改变，那么直接考虑边 \((u,v)\)， \(u\) 经过了这条边后会使 \(v\) 到达的点的边权都一样。那么把 \(v\) 到其他点的无边权距离求出来，\(u\) 与这些点的距离为 \((u,v) \times dis(v,i)\)。 阅读全文
posted @ 2024-11-09 17:06 LarrixAntofanin 阅读(21) 评论(0) 推荐(0)