更好的阅读体验 Skiers Description 给定 n n n 个点的有向无环平面图，求最少多少条从 1 1 1 到 n n n 的路径能覆盖原图的所有边？ 1 ≤ n ≤ 5 × 1 0 3 1\le n\le 5\times10^3 1≤n≤5×103 Solution 考虑从 1 1 1 到 n n n 的路径其实是边的链覆盖，那么最小链覆盖即为求解的答案。通