摘要：二分图匹配 匈牙利算法 时间复杂度$O(nm)$ #include <stdio.h> #include <string.h> #include <iostream> #include <queue> using namespace std; int mp[2100][2100]; // 图的存储矩 阅读全文

摘要：无向图生成树计数（Matrix-Tree） 对于生成树的计数，一般采用**矩阵树定理(Matrix-Tree 定理)**来解决。 Matrix-Tree 定理的内容为：对于已经得出的基尔霍夫矩阵，去掉其随意一行一列得出的矩阵的行列式，其绝对值为生成树的个数 因此，对于给定的图 G，若要求其生成树个数 阅读全文