该文被密码保护。

摘要：二分图匹配 本文主要介绍一些二分图主流的建模，然后还有对匈牙利算法的一个拓展（俗称魔改） 什么是二分图？ 显然，是二分图的图就是二分图，NM还要我来写？ 最大匹配 描述：给出一个二分图，问最多能选出多少边，这些边的端点互不相同。 显然匈牙利算法可以很好地解决这个问题。 匈牙利算法： 匈牙利的核心就是 阅读全文

摘要：图的连通性 这个专题，不太好说，因为涉及到的东西实在是太广泛太杂了，我们这里就只讲建模，至于建模之后的处理方式可以移步至其他的知识点。 强连通 对于有向图，我们可以发现，如果每个点的贡献和影响与这个点可达的点有关，那么我们就可以将一个强连通分量缩点，将原图转化为一个有向无环图，然后就可以套用 \(D 阅读全文