摘要: 风之轨迹「miracle」 题目描述 有 \(n\) 个点 \(m\) 条边的有向无环图,定义路径长度为路径上边的数量。 问删掉一个点之后所得到的最大的路径长度,并且要求你输出删除的这个点(有多解输出最小的一个) \(n\leq 5\times 10^5,m\leq 10^6\) 解法 为了便于讨论 阅读全文
posted @ 2021-11-17 20:37 C202044zxy 阅读(155) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-17 15:25 C202044zxy 阅读(255) 评论(4) 推荐(3) 编辑