chasedeath

摘要： 带花树笔记 前言：名字的由来 树：增广交替树，即从$u$开始，由匹配边和增广边交替构成的树 对于二分图，增广过程中忽略偶环，因此就是一棵树 花：一般图存在奇环，在扩展增广树的过程中遇到奇环，就将奇环叫做花 与匈牙利算法的比较 算法的基本框架与匈牙利相同： 依次选取每个点作为根$rt$，找到一条从根出 阅读全文