SD_le

摘要： 题目大意： 给出一张二分图，这张二分图完美匹配的个数是奇数，求删掉第$i(1<=i<=m)$条边后完美匹配个数的奇偶性。 设这张图的邻接矩阵为$A$，那么完美匹配的个数为$A$的积和式，即$$\sum_p \prod_i^n a_{pi}$$因为乘上-1不影响奇偶性，所以这个东西和行列式的奇偶性是一 阅读全文