Dij 70pts 求调

P3371 【模板】单源最短路径(弱化版)

否则输出2147483647
by hyacinthdreams @ 2024-02-03 14:53:00


即2的 31次方 − 1
by hyacinthdreams @ 2024-02-03 14:55:34


数组开小了
by hyacinthdreams @ 2024-02-03 14:57:32


开500010
by hyacinthdreams @ 2024-02-03 14:58:09


所以RE
by hyacinthdreams @ 2024-02-03 14:58:44


struct node { line l; long long next; } ls[500005]; long long head[500005]; long long dist[500005]; bool used[500005];
by hyacinthdreams @ 2024-02-03 15:02:30


|