当前位置：首页 -> AI编程基础 -> c++编程基础

UVa 10986 - Sending email (Dijkstra优化, SPFA)(二)

2014-11-24 10:18:18 · 作者: · 浏览: 1
标签: UVa 10986 Sending email Dijkstra 优化 SPFA
d",&T);
while(T--){
read_graph();
SPFA(beg);
printf("Case #%d: ",cas++);
if(d[end]!=INF) printf("%d\n", d[end]);
else puts("unreachable");
}
return 0;
}