3268 Silver Cow Party 解题报告

原创

于 2009-01-01 12:17:00 发布 · 656 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客详细介绍了使用Dijkstra算法求解最短路径问题的过程，包括C++实现代码，具体展示了如何找到从一个节点到其他所有节点的最短路径，并反向寻找最短路径，最终计算出两个方向上的最短路径之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

AccecptTime: 2009-01-01 12:05:53
Language: C++
Memory: 4112K
Time: 63MS
Errors: 2WA + 1TL
Algorithm: Dijkstra最短路径

 
 #include <stdio.h>
#define MAX 1001
#define INFINITY 999999999
int road[MAX][MAX];
int A[MAX];
int B[MAX];
int n;
void Dijkstra(int x)
{ 
   
    int final[MAX];
    int v;
    for(int i = 1; i <= n; i++) { 
   
        final[i] = false;
        A[i] = road[i][x];
    }
    final[x] = 