摘要：
【前置知识】 "强连通分量" 【定义】 【割点】去掉这个点之后，图会被分成多个点集，点集之间的点无法相互到达 【算法】 模板题 "【luogu P3388】" 这个算法最关键的地方是对每个点判断的时候 将图的dfs序视作一棵多叉树进行操作，同时利用dfs序判断和他连接的点能否访问到另外一边的点 阅读全文
摘要：
【定义】 【二分图】：整张图可以分成两个点集，集合中点互相之间无通路 【匈牙利算法】 以上是高中时候照啊哈算法写的板子，几年前写的，学过之后忘掉了，拿出来再复习一下 具体描述代码注释 我对于这个算法的理解是， 他其实就是一个暴力，暴力的尝试这种方法是否可行，如果可行的的话标记 不可行的话继续向下寻找 阅读全文