Codeforces 601A Dijkstra最短路

题意：有个地方有些城镇，城镇与城镇间如果有铁路相连，就不会有公路相连，没有铁路连接的城镇就会有公路相连。给你n个城镇数目，m铁路线，问同时从1出发，分别坐火车和坐汽车到达n点，两者都到达的时候最少的用时。其中火车和汽车不能同时到达中间点。

分析：题目中的要求不能同时到达某个中间点，这该怎么办呢，刚开始我就想找出最短路径，然后遍历一下两条路径是否经过同时同一点，但仔细想想发现这是不必要的，因为公路和铁路是不重叠的，如果要到达同一点，那么肯定是从不同的点过来，这样的话是不能同时到达的。所以只需求出最短路的长度就好了。

因为两个相连点的用的时间都是1，所以也可以当成无权图的最短路来算，也可以用Dijkstra来算

#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 102
#define INF 0x3f3f3f3f
int rail[maxn][maxn],road[maxn][maxn];
int n,m,u,v,d[maxn];
bool vis[maxn];
int Dijistra(int a[][maxn])
{
    memset(vis,0,sizeof(vis));
    vis[1]=1;
    int ans=0;
    for(int i=2;i<=n;i++)d[i]=a[1][i];
    int pos;
     int cnt=1;
    for(int i=1;id[j]){
                minn=d[j];
                pos=j;
                cnt++;
            }
        }
        if(minn==INF)break;
        vis[pos]=true;
        for(int j=1;j<=n;j++){
            if(!vis[j]&&d[j]>d[pos]+a[pos][j]){
                d[j]=d[pos]+a[pos][j];
            }
        }
    }
    return d[n];

}
int main()
{
  //  freopen("f.txt","r",stdin);
    scanf("%d%d",&n,&m);
//    memset(rail,INF,sizeof(rail));
//    memset(road,1,sizeof(road));
 for(int i=0;i<=n;i++)
    for(int j=0;j<=n;j++)
      road[i][j]=1,rail[i][j]=INF;
    for(int i=0;i