2015年8月9日
Hdu 5361 In Touch (dijkatrs+优先队列)
摘要： 题目链接： Hdu 5361 In Touch题目描述： 有n个传送机排成一排，编号从1到n，每个传送机都可以把自己位置的东西传送到距离自己[l, r]距离的位置，并且花费c，问从1号传送机到其他传送机的最小花费是多少？？解题思路： 看了题解发现是dijkstra(求最短单源路径)+并查集(优... 阅读全文
posted @ 2015-08-09 07:55 罗茜 阅读(556) 评论(2) 推荐(0)