1 条题解

  • 0
    @ 2026-11-15 13:56:25

    题目分析

    40 pts

    对于 40%40\% 的数据,有 N≤1000N \leq 1000。

    暴力一个一个点判断。

    100 pts

    对于 100%100\% 的数据,有 N≤200000N \leq 200000。

    暴力不再适用。

    首先注意到题目中有可能出现环的情况,因此我们先用 拓扑排序 找出图上的环,并进行处理。

    随后再找出链,并在链上进行简单递推即可。

    • 1

    信息

    ID
    77
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    1
    已通过
    1
    上传者