Pump-kin

摘要： 给定一个 \(n\) 个点，\(m\) 条边的有向无环图，每条边长度都是 \(1\)。 请找到一个点，使得删掉的这个点之后剩余的图中的最长路径最短。 首先考虑暴力，可以枚举删掉哪一个点，之后再在拓扑排序上 DP，然后取一个 \(\max\) 即可，时间复杂度\(O(n(n+m))\)。 显然，这样太 阅读全文