DAG

LS 22 Longest path on DAG的最短路SPFA算法如何改写为长尾词？

本文共计497个文字，预计阅读时间需要2分钟。输入：n个顶点，m条边，表示顶点数和边数。接下来的m行包含两个整数ai, bi，表示边ai→bi。（1≤n≤105，1≤m≤106，1≤ai, bi≤n）输出：l，表示最长路径的长度。l=1+S