D - Elevators UVALive - 7015 --任意两点间的最短路问题

题意：

输入 n代表楼梯数，输入 i和m分表代表从i楼上到m楼，接下来n行，每行开头一个k,代表这一楼梯上的楼层数，然后k个数分别代表该楼的上升顺序。

问：从i楼上到m楼最短需要上下几层楼？

输入：

2 2 5

5 0 1 3 5 7

5 0 2 4 6 8

3 3 8

6 0 1 2 3 4 5

5 0 6 7 8 9

4 0 4 5 6

0 0 0

输出：

7

5

思路：Floyd_Warshall最短路算法；

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <iomanip>
#include <cmath>
#include <algorithm>
#include <map>
#include <set>
int INF=0x3f3f3f3f3f;
using namespace std;
int d[155][155];
int a1[155];
int a[155];
int el,ans,dian;
set <int> p;
void chushi()
{
    for(int i=0;i<155;i++)
    {
          d[i][i]=0;
    }
}
void warshall_floyd()
{
    for(int k=0;k<dian;k++)
        for(int i=0;i<dian;i++)
        for(int j=0;j<dian;j++)
    {
        d[a1[i]][a1[j]]=min(d[a1[i]][a1[j]],d[a1[i]][a1[k]]+d[a1[k]][a1[j]]);
    }
}
int main()
{
     int sta=0,en=0;
     while(scanf("%d %d %d",&el,&sta,&en))
     {
         p.clear();
         ans=0;dian=0;
         memset(d,INF,sizeof(d));
          memset(a,0,sizeof(a));
           memset(a1,0,sizeof(a1));
         if(el==0&&sta==0&&en==0)
            break;
            chushi();
         while(el--)
         {
             int m;
             scanf("%d",&m);
             for(int i=0;i<m;i++)
             {
                 scanf("%d",&a[i]);
                 if(!p.count(a[i]))
                 {
                       p.insert(a[i]);
                       a1[dian++]=a[i];
                 }


             }




                for(int i=0;i<m;i++)
                    for(int j=0;j<m;j++)
                {
                    d[a[i]][a[j]]=fabs(a[i]-a[j]);
                }


         }
         dian=p.size();
         warshall_floyd();


         cout<<d[sta][en]<<endl;
     }


}