Loading

2018年9月2日
P3387 【模板】缩点 && P3388 【模板】割点（割顶）
摘要： Tarjan算法 应用: 有向图的强连通分量 无向图割点和桥 双连通分量 接下来主要谈论前面两者的应用(~~主要是第三种还没学会~~) 算法简要介绍 我们需要先理解一下知识:搜索树 有向图的搜索树的4种边，如下图所示: tree edge:在dfs搜索u的过程中，第一次搜索v，则(u,v)是树边 f 阅读全文
posted @ 2018-09-02 21:47 fridayfang 阅读(163) 评论(0) 推荐(0) 编辑