边权皆为正时,有最短路DAG。 最短路DAG代表了从原点到每个点的所有最短路。 最短路树个数=最短路DAG生成树个数。用DAG生成树计数即可。复杂度\(O(n+m)\)。 转载于:https://www.cnblogs.com/utopia9999/p/9714010.html