2019年4月12日
HDU-4725.TheShortestPathinNyaGraph(最短路 + 建图)
摘要： 本题思路：主要是建图比较麻烦，因为结点可以在层与层之间走动，也可以在边上进行走动，所以主要就是需要找到一个将结点和层统一化处理的方法。 所以我们就可以对于存在边的结点建边，层与层之间如果层数相差一也建一条权值为c的边，相同层数之间的也建一条权值为零的边，接着Dijkstra即可。 参考代码：spfa 阅读全文
posted @ 2019-04-12 20:13 Cruel_King 阅读(157) 评论(0) 推荐(0) 编辑