阅读背景:

HDOJ 4725 - The Shortest Path in Nya Graph 构图最短路(priority_queue+dijkstra)

来源:互联网 

                   题意:

                           有N个点..每个点在某个层上..而有些点直接也存在无向边..假设现在在点u..可以沿着u连的无向边走向其他点..也可以花C的距离代价走到其所在层的+1,-1层的任意点..问1~N的最短距离...                     




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: