HDU-3143-Speedy Escape(最短路+路径记录)(二)
nindex][i]; son[i]=minindex;//记录路径 } } } for(i=1;i<=n;i++) vis[i]=0,dq[i]=INF; dq[q]=0; ta=n-1;//警察到各点的最小距离 while(ta--) { minnum=INF; for(i=1;i<=n;i++) { if(!vis[i] && dq[i]
dq[minindex]+map[minindex][i]) { dq[i]=dq[minindex]+map[minindex][i]; } } } for(i=0;i