2016年2月4日
NEU 1664 传送（最短路基础 堆优化Dijkstra）
摘要： 题目描述 小A最近喜欢上一款游戏：游戏把地图分了一些区域，这些区域可能会重叠，也可能不会。 游戏中有一项传送技能，改传送技能只能将在同一区域的两个地方使用。小A可以利用区域中重叠部分来实现从某一区域到另一个区域的移动。 当然技能会消耗魔法值，对于同一区域内两点，消耗的魔法值是相同的。如下图： 有红蓝 阅读全文
posted @ 2016-02-04 13:34 徐王 阅读(191) 评论(0) 推荐(0)