2015年12月15日
POJ 1511 - Invitation Cards (dijkstra优先队列)
摘要： 题目链接:http://poj.org/problem?id=1511 就是求从起点到其他点的最短距离加上其他点到起点的最短距离的和 , 注意路是单向的. 因为点和边很多, 所以用dijkstra优先队列的做法. 起点到其他点的最短距离之和就是dij一下 . 要求其他点到起点的最短距离的话就是把原先 阅读全文
posted @ 2015-12-15 15:15 Recoder 阅读(310) 评论(0) 推荐(0)