会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wuhu12345
tarjan缩点
今天状态奇差,可能和昨天就睡了4小时有关,半夜还是睡不着,干脆把缩点巩固一下。
校园网
这道题算是比较经典了,之前做的时候总想开一个 p 数组来记录每个点的“根”,但其实没必要, scc 数组记录的就是它们缩点后的新节点编号。
另一点就是缩点结束后的处理,对于入度和出度而言,我们其实没必要将所有缩后点的出入度都算的明明白白,本题需要确认的只是“该点有没有出入度”。这也是我做题的一大困境,无法适当把握解题需要的条件,往往会做很多无用功,需要注意。
posted on
2024-08-13 00:23
wuhu12345
阅读(
16
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
导航
博客园
首页
新随笔
联系
订阅
管理
公告