lanqiao 1460 路径(Dijkstra)

This commit is contained in:
2025-04-10 10:45:18 +08:00
parent 1ac93e6409
commit 72d44e238c

View File

@@ -32,7 +32,7 @@ void dijkstra(int s){
int main(){
for(int i = 1; i <= n; i++){
for(int j = max(i-21, 1); j < min(i+21, 2021); j++){
for(int j = max(i-21, 1); j <= min(i+21, 2021); j++){
if(i != j) g[i][j] = g[j][i] = lcm(i, j);
}
}