hdu4725 The Shortest Path in Nya Graph
/**
HDU - 4725
The Shortest Path in Nya Graph
n个点 m条边 相邻层之间移动的代价为W
接下来n个数代表了第i个点属于哪层
m条边 u->v w
层的性质 如果相邻的层都存在节点,则lev[i]层的任意节点都能与lev[i]+1的任意节点
以代价 W 相连,同样可以与lev[i]-1的任意节点相连
但若lev[i]层没有节点,那...
原创
2018-11-07 13:36:34 ·
140 阅读 ·
0 评论