Tutte 矩阵解决一般图图的匹配问题

详见 《2017国家集训队论文》“基于线性代数的一般图匹配” 前言：这个东西比带花树好记多了 符号规定： A i , j A_{i,j} Ai,j​ 表示第 i i i 行第 j j j 列， A I , J A_{I,J} AI,J​ 表示暴力集合 I I I 中的行和集合 J J J 中的列剩下的矩阵， A I , J A^{I,J} AI,J 表示除去 I I I 中的行和 J J J 中的

>>阅读原文<<