UVA 10801 Lift Hopping (最短路)(二)

2015-07-20 17:45:34 · 作者: · 浏览: 10
) { inq[i][x.second]=true; q[++r]=make_pair(i,x.second); } } } } } int main() { #ifdef FCBRUCE freopen(/home/fcbruce/code/t,r,stdin); #endif // FCBRUCE char str[233]; while (~scanf( %d%d,&n,&obj)) { memset(G,0,sizeof G); for (int i=0;i >x) { stop[i].push_back(x); G[i][x]=true; } } SPFA(); int MIN=INF; for (int i=0;i

?