1 条题解

  • 0
    @ 2023-3-25 17:20:55

    找出所有强联通分量缩点,然后从缩点往外拓展,所有能到达的点打上标记,答案为没有打上标记的点数。

    时间复杂度 O(n)\mathcal{O}(n)

    我菜,我写挂了()

    • 1

    信息

    ID
    393
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    (无)
    递交数
    33
    已通过
    23
    上传者