自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

smartzxf的博客

0x67 Tarjan 算法与有向图连通性

有向图的搜索树、边的分类， Tarjan 算法求强连通分量； 强连通分量的性质与应用，缩点； 有向无环图的必经点与必经边，路径条数取模法； 2-SAT 问题的判定，自底向上拓扑排序构造方案； 利用 Tarjan 算法，我们可以解决很多与图的连通性相关的问题。
关注数：0 文章数：0 文章阅读量：0 文章收藏量：0

作者: zxyOI

无
展开

    空空如也