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

浙公网安备 33010602011771号