Open Kewth opened 2 years ago
https://kewth.github.io/2022/06/07/FKT%E7%AE%97%E6%B3%95/
大一专业课讲的东西，感觉和 OI 沾点边。 课程资料不方便贴出来，可以参考这个。 前置知识：排列和排列的环分解，矩阵和行列式，图论基本概念。 这篇是介绍一下思想和证明，许多说明性的细节被简要概括了（有空的话再完善细节啥的吧）。 引入 如何求一张图的完美匹配的数量？ 以下仅考虑 (|V|) （点数）为偶数的图 (G = (V, E)) ，记 (n = |V|) 和 (m = |E|)
https://kewth.github.io/2022/06/07/FKT%E7%AE%97%E6%B3%95/
大一专业课讲的东西，感觉和 OI 沾点边。 课程资料不方便贴出来，可以参考这个。 前置知识：排列和排列的环分解，矩阵和行列式，图论基本概念。 这篇是介绍一下思想和证明，许多说明性的细节被简要概括了（有空的话再完善细节啥的吧）。 引入 如何求一张图的完美匹配的数量？ 以下仅考虑 (|V|) （点数）为偶数的图 (G = (V, E)) ，记 (n = |V|) 和 (m = |E|)