tarjan缩点

  • 今天状态奇差,可能和昨天就睡了4小时有关,半夜还是睡不着,干脆把缩点巩固一下。
  • 校园网这道题算是比较经典了,之前做的时候总想开一个 p 数组来记录每个点的“根”,但其实没必要, scc 数组记录的就是它们缩点后的新节点编号。
  • 另一点就是缩点结束后的处理,对于入度和出度而言,我们其实没必要将所有缩后点的出入度都算的明明白白,本题需要确认的只是“该点有没有出入度”。这也是我做题的一大困境,无法适当把握解题需要的条件,往往会做很多无用功,需要注意。

posted on 2024-08-13 00:23  wuhu12345  阅读(16)  评论(0)    收藏  举报

导航