摘要： 题目描述：给定一张图，问从1和n相遇的最短时间。这道题的输入比较特殊，不能直接存，所以怎么输入，怎么存取，只要可以访问到一个节点的相邻节点就可以，由于spfa算法的时间复杂度为m*n，而Dijkstra算法的时间复杂度为m*log(n),其实Dijkstra就是用优先队列替换掉了spfa中的普通队列... 阅读全文