最小环_内存溢出

C

dijkstra 求最小环（ CCPC桂林 - E. Buy and Delete ）

前言：今天做题的时候，碰到一个有向图求最小环问题，发现除了经典的 Floyd求最小环之外，熟知的求最短路问题的 dijkstra算法也可以求最小环。有向图有以下三种实现方式，而无向图只能用第一种实现方式。实现方式1：删边求最

code
2022-4-12
77 0 0 0