| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
给定一张有向无环图（DAG），点数为 $n$，边数为 $m$。
你可以在图中删去一个点，并且删去与该点相连的边，并且得到剩下部分最长路的长度。其中一条路径的长度被定义为这条路径经过的边数。
你需要求出 $n$ 个删点方案中，剩下部分最长路长度的最小值，以及对应的其中一种删点方案。
19 18 17 16 7 9 3 18 16 10 14 5 9 11 11 17 10 3 6 14 5 7 2 6 8 12 19 8 4 2 15 13 1 15 13 19 18 1
16 8
本题采用子任务捆绑测试。对于每个子任务，你需要通过这个子任务的所有测试点才能得到这个子任务的分数。
子任务 （30 分）：$n \leq 10$，$m \leq 20$；
子任务 （30 分）：$n \leq 1000$，$m \leq 5000$；
子任务 （40 分）：无特殊限制。
对于所有数据，$1 \leq n \leq 5 \times 10^5$，$1 \leq m \leq 10^6$，$1 \leq u,v \leq n$。
| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|