SkiersDescription给定\(n\)个点的有向无环平面图，求最少多少条从\(1\)到\(n\)的路径能覆盖原图的所有边？\(1\len\le5\times10^3\)Solution考虑从\(1\)到\(n\)的路径其实是边的链覆盖，那么最小链覆盖即为求解的答案。通过Dilworth定理可知，最小链覆盖等于最大反链，