泉州网站建设选择讯呢,营销型建设网站公司,ci框架建设网站,动漫网站网页设计代码这题实在太醉了。十分简单的一道最短路径。我也wa了几次。最后发现可能是在循环次数n的设置上溢出了。s[1001]最大就1000。。。注意两点之间不止一个路径。上一题畅通工程就被坑惨了。 下面附题目 B - 一个人的旅行Time Limit:1000MS Memory Limit:32768KB 64bit IO Fo…这题实在太醉了。十分简单的一道最短路径。我也wa了几次。最后发现可能是在循环次数n的设置上溢出了。s[1001]最大就1000。。。注意两点之间不止一个路径。上一题畅通工程就被坑惨了。 下面附题目 B - 一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d %I64u Submit Status Practice HDU 2066 Description 虽然草儿是个路痴就是在杭电待了一年多居然还会在校园里迷路的人汗~),但是草儿仍然很喜欢旅行因为在旅途中 会遇见很多人白马王子^0^很多事还能丰富自己的阅历还可以看美丽的风景……草儿想去很多地方她想要去东京铁塔看夜景去威尼斯看电影去 阳明山上看海芋去纽约纯粹看雪景去巴黎喝咖啡写信去北京探望孟姜女……眼看寒假就快到了这么一大段时间可不能浪费啊一定要给自己好好的放个 假可是也不能荒废了训练啊所以草儿决定在要在最短的时间去一个自己想去的地方因为草儿的家在一个小镇上没有火车经过所以她只能去邻近的城市坐火 车好可怜啊~。 Input 输入数据有多组每组的第一行是三个整数TS和D表示有T条路和草儿家相邻的城市的有S个草儿想去的地方有D个 接着有T行每行有三个整数abtime,表示a,b城市之间的车程是time小时(1(a,b)1000;a,b 之间可能有多条路) 接着的第T1行有S个数表示和草儿家相连的城市 接着的第T2行有D个数表示草儿想去地方。 Output 输出草儿能去某个喜欢的城市的最短时间。 Sample Input 6 2 3 1 3 5 1 4 7 2 8 12 3 8 4 4 9 12 9 10 2 1 2 8 9 10 Sample Output 9 1 #includeiostream2 #includestdio.h3 #includestring.h4 #includealgorithm5 using namespace std;6 #define INF 10000007 int mapp[1001][1001],mapp2[1001][1001],op[1001],ed[1001];8 int dis[1001];9 bool s[1001];
10 void dijkstra(int v)
11 {
12 int i,n1000,j;
13 for(i1;in;i)
14 {
15 dis[i]mapp[v][i];
16 s[i]false;
17 }
18 s[v]true;
19 dis[v]0;
20 for(i2;in;i)
21 {
22 int miningINF,uv;
23 for(j1;jn;j)
24 {
25 if(s[j]falsedis[j]mining)
26 {uj;miningmapp[v][j];}
27 }
28 s[u]true;
29 for(j1;jn;j)
30 {
31 if(s[j]falsemapp[u][j]INF)
32 if(mapp[u][j]dis[u]dis[j])
33 dis[j]mapp[u][j]dis[u];
34 }
35 }
36 }
37 int main()
38 {
39 int t,s,d,a,b,z,i,j,h,o,min1,min2,w,e;
40 while(scanf(%d%d%d,t,s,d)!EOF)
41 {
42 min2INF;
43 for(i0;i1001;i)
44 for(j0;j1001;j)
45 {mapp[i][j]INF;}
46 while(t--)
47 {
48 scanf(%d%d%d,a,b,z);
49 if(mapp[a][b]z)
50 {
51 mapp[a][b]z;
52 mapp[b][a]z;
53 }
54 }
55 i0;j0;hs;od;
56 while(h--)
57 scanf(%d,op[i]);
58 while(o--)
59 scanf(%d,ed[j]);
60 min1INF;
61 for(i0;is;i)
62 {
63 dijkstra(op[i]);
64 for(j0;jd;j)
65 {if(dis[ed[j]]min1)
66 min1dis[ed[j]];
67 }
68 }
69 printf(%d\n,min1);
70 }
71 return 0;
72 } 转载于:https://www.cnblogs.com/linminxuan/p/4371872.html
