摘要：
题目链接题意给m个由图中结点组成的点集，点集中的点两两连通且距离为相等的ti。现有两人分别从1和N点处同时出发吗，问能否相遇以及相遇的最短时间。分析很容易想到直接分别以点1和点N为起始点求最短路，再遍历各个点即可求得最短相遇时间。然而建图上却有问题：这个题中的边是以点集的形式给出，... 阅读全文
摘要：
题目链接题意给N个节点，R条双向边求从结点1到N的次短路径分析通过这个题学习了一下次短路的求法。求K短路可以用A*+Dijkstra，有机会再学一发。 求次短路可以改进一下求最短路的Dijkstra，对每个结点不仅记录最短距离，同时也记录其严格的次短距离（不能等于最短路），同时再把... 阅读全文