题意解析
在一个地图当中,给出kkk个起点,mmm个终点,和每个起点出发的时间,求出到达所有终点所需要的最短时间。
其中只要任意一个起点到达终点即可算到达。
思路解析
在这道题目当中,我们需要考虑到每个起点的出发时间,以及在运算过程当中,优先计算时间较短的状态,这样子才可以让最终到达目标的状态一定是所有时间当中最短的。
跟常规的BFS相比,多了一件需要判断最小值优先搜索的情况,那么使用priority_queue来进行维护,优先让时间较小的状态出队即可
时间复杂度分析
O(n2∗log(n))O(n^2*log(n))O(n2∗log(n))
STD标程