wenbao与最短路（dfs）

 http://hihocoder.com/problemset/problem/1081

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
const int maxn = 1e3+10;
int n, m, a, b, c, map[maxn][maxn], num[maxn];
vector<int> T[maxn];
void dfs(int x, int sum){
    if(num[x] == 0 || num[x] > sum) num[x] = sum;
    else return ;
    for(int i =0; i < T[x].size(); i++){
        dfs(T[x][i], sum + map[x][T[x][i]]);
    }
}
int main(){
    scanf("%d %d", &n, &m);
    for(int i = 0; i < n; i++){
        scanf("%d %d %d", &a, &b, &c);
        if(!map[a][b]){
            T[a].push_back(b);
            T[b].push_back(a);
            map[a][b] = map[b][a] = c;
        }
        else map[a][b] = map[b][a] = min(map[a][b] , c);
    }
    dfs(1, 0);
    printf("%d
", num[m]);
    return 0;
}

http://hihocoder.com/problemset/problem/1089

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;
const int maxn = 1e3+10;
int n, m, a, b, c, map[maxn][maxn], map2[maxn][maxn];
vector<int> T[maxn];
void dfs(int start, int x, int sum){
    if(map2[start][x] == 0 || map2[start][x] > sum) map2[start][x] = sum;
    else return ;
    for(int i =0; i < T[x].size(); i++){
        dfs(start, T[x][i], sum + map[x][T[x][i]]);
    }
}
int main(){
    scanf("%d %d", &n, &m);
    for(int i = 0; i < m; i++){
        scanf("%d %d %d", &a, &b, &c);
        if(!map[a][b]){
            T[a].push_back(b);
            T[b].push_back(a);
            map[a][b] = map[b][a] = c;
        }
        else map[a][b] = map[b][a] = min(map[a][b] , c);
    }
    for(int i = 1; i <= n; i++)
        dfs(i, i, 0), map2[i][i] = 0;
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            if(j!=n)
                printf("%d ", map2[i][j]);
            else
                printf("%d
", map2[i][j]);
        }
    }
    return 0;
}

只有不断学习才能进步！