nefu-1297 表哥的旅行（最短路问题）

题目链接：

http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1197

注意事项：

1.初始数组长度为零

2.同样路径可能花费不同的时间

3.运用变形的Dijkstra算法

代码思路：

先初始化二维数组e和cot再输入数据并更新二维数组e和最大的cot，接着输入能到达的点fly并把e[fly][0]和e[0][fly]初始化为0，最后输入想要到达的f，然后运用Dijkstra算法得出到达各点的最短路数组，最后找出最短路数组的最小值ans。

代码如下：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#define inf  1<<30
using namespace std;

int e[1205][1205];
int a,b,t,n,m,l,cot,ans,fly[1205],f[1205],book[1205],dis[1205];
int dsj()
{
    int u,pos;
    memset(book,0,sizeof(book));
    book[0]=1;
    for(int i=0;i<=cot;i++)
    dis[i]=e[i][0];
    for(int i=1;i<=cot;i++)
    {
        pos=inf;
        for(int j=1;j<=cot;j++)
        {
            if(dis[j]<pos&&book[j]==0)
            {
                pos=dis[j];u=j;
            }
        }
        book[u]=1;
        for(int v=1;v<=cot;v++)
        {
            if(!book[v]&&dis[v]>dis[u]+e[u][v])
            dis[v]=dis[u]+e[u][v];     
        }
    }
    return 0;
}
int main()
{
    while(~scanf("%d%d%d",&n,&m,&l))
    {
        cot=0;
        for(int i=0;i<1111;i++)
        {
            for(int j=0;j<1111;j++)
            e[i][j]=inf;
            e[i][i]=0;
        }
        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d",&a,&b,&t);
            if(t<e[a][b])
            e[a][b]=e[b][a]=t;
            if(cot<a||cot<b)
            cot=a>b?a:b;
        }
        for(int i=0;i<m;i++)
        {
            scanf("%d",&fly[i]);
            e[fly[i]][0]=e[0][fly[i]]=0;
        }
        for(int i=0;i<l;i++)
        scanf("%d",&f[i]);
        dsj();
        ans=inf;
        for(int i=0;i<l;i++)
        if(ans>dis[f[i]])
        ans=dis[f[i]];
        if(ans==inf)
        printf("NO
");
        else
        printf("%d
",ans);
    }
    return 0;
}