摘要：updata：修正错误 有向图强连通分量 有向图强连通分量就是在一个强连通分量里面，每个点都能到达分量里面其他所有点。（很明显的是每个点只能属于一个分量） 那么，如何求？ Tarjan算法 例题 定义 我们定义一个low数组与一个dfs数组与一个ts（时间戳，不需要过多理解，下文看了就知道功能了） 阅读全文

摘要：[TOC] 二分匹配 匈牙利算法 "例题" 不说过程了，也没有动图。。。 因为只是一个比较潦草的学习笔记。 首先，我们找到一个公牛，去找一个母牛，如果她没匹配，就匹配，匹配了，就让她匹配了，就让她的公牛找別的找到了，就可以多算一对了。 当然，这样会超时，为何 虚线为未匹配边，实线为匹配边，这张图会陷 阅读全文