2024年8月13日

tarjan缩点

摘要： 今天状态奇差，可能和昨天就睡了4小时有关，半夜还是睡不着，干脆把缩点巩固一下。 校园网这道题算是比较经典了，之前做的时候总想开一个 p 数组来记录每个点的“根”，但其实没必要， scc 数组记录的就是它们缩点后的新节点编号。 另一点就是缩点结束后的处理，对于入度和出度而言，我们其实没必要将所有缩后点 阅读全文

posted @ 2024-08-13 00:23 wuhu12345 阅读(16) 评论(0) 推荐(0)

导航