2019年5月15日
与图论的邂逅07:K短路
摘要： 在做最短路的题时我们不免会碰到许多求次短路的题，然而我们也能很快地想到解决的办法： 用dijkstra跑一遍最短路，当终点第二次被取出时就是次短路了。时间复杂度为O((N+M)logN)。实际上前面得乘个2. 那么根据OI的尿性，有了最优解问题，又有了次优解问题，接下来是什么？K优解！那么K短路怎么 阅读全文
posted @ 2019-05-15 18:33 修电缆的建筑工 阅读(166) 评论(0) 推荐(0) 编辑