摘要：
概念： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 是不是有些抽象？ 整点直观的： 如果一 阅读全文
摘要：
tarjan算法 update:2021.7.14 更换更好理解的例题，补充前置知识 前置知识： 括号化定理：如果一个点在dfs中的起始时间和终结时间被另一个点包括，这个点肯定是另一个点的子节点。 原理： 我们考虑 DFS 搜索树与强连通分量之间的关系。 如果结点 是某个强连通分量在搜索树中遇到的第 阅读全文