*tram

//看懂题目之后发现很水,最短路,数据小,直接flyod. 1 Source Code 2  3 Problem: 1847        User: eth1 4 Memory: 292K        Time: 32MS 5 Language: C++        Result: Accepted 6 Source Code 7 #include <iostream> 8 #include <cstring> 9 #include <algorithm>10  using namespace std;11 #define maxx 100000012 int map[105][105];13 int main()14 {15     int a,b,c,n,m;16     cin>>a>>b>>c;17     //memset(map,-1,sizeof(map));18     for(int i=1;i<=a;i++)19     for(int j=1;j<=a;j++)20     map[i][j] = maxx;21     for(int i=1;i<=a;i++)22     {23         cin>>n;24         for(int j=0;j<n;j++)25         {26             cin>>m;27             if(j==0) map[i][m]=0;28             else map[i][m]=1;29         }30     }31     for(int k=1;k<=a;k++)32     for(int i=1;i<=a;i++)33     for(int j=1;j<=a;j++)34     {35         if(map[i][k]+map[k][j] < map[i][j]) map[i][j] = map[i][k]+map[k][j];36     }37     if(map[b][c] == maxx) cout<<-1<<endl;38     else cout<<map[b][c]<<endl;39     return 0;40 }

原文链接: https://www.cnblogs.com/eth0/archive/2011/05/09/2041434.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/25210

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月8日 上午3:04
下一篇 2023年2月8日 上午3:05

相关推荐