题意：给你一张n个点m条边的有向图，问这张有向图的所有路径中第k短的路径长度是多少？n, m, k均为5e4级别。 思路：前些日子有一场div3的F和这个题有点像，但是那个题要求的是最短路，并且k最 ...

本文转自这里 　　最小环：从一个点出发,经过一条简单路径回到起点成为环.图的最小环就是所有环中长度最小的. 　　怎样求最小环呢? 　　1传统的解决方法(dijkst ...