HDU 4725 The Shortest Path in Nya Graph（优先队列+dijkstra）
摘要：
题意：n个点、m条边、层与层之间的花费为c，给出每个点所在层（同一层的点联通花费为0），m条边每条边的花费，求1到n的最小花费；思路：第一反应就是优先队列的dijkstra，层与层之间建边，点与点之间建边，层与包含点之间建边，点与相邻层之间建边；练习一下优先队列dijkstra和邻接表；#inclu... 阅读全文
posted @ 2015-04-23 20:14 大树置林 阅读(152) 评论(0) 推荐(0) 编辑
