亚麻OA2

lzl987 · 2019-11-12 03:17:22

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

本帖最后由 lzl987 于 2019-11-11 13:45 编辑

贡献个数据

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

没有遇到critical routers真是太好了，我搞懂了critical connections 但是没明白router。。求大神分享下思路

求加米求加米

ychosen · 2019-11-12 03:45:45

router 用Tarjan的话就是看，1.如果一个node的所有子节点的最近祖先(low 数组)都比这个点靠后访问的话那这个点就是critical，2.如果是根节点的话，他的子节点数大于一他就是critical

ychosen · 2019-11-12 03:38:33

subtree 是蠡口武器二吗

lzl987 · 2019-11-12 03:44:29

ychosen 发表于 2019-11-11 13:38
subtree 是蠡口武器二吗

对的，求加米，感谢