摘要: 题目链接:https://vjudge.net/problem/POJ-2387 题意:给n个点(<=1000),m条边(<=2000),求结点n到结点1的最短路。 思路:dijkstra优先队列,复杂度O(nlogn)。 AC代码: 阅读全文
posted @ 2019-10-22 21:24 Frank__Chen 阅读(462) 评论(0) 推荐(0)