fugipig

摘要： link 发现期望的完美匹配数量也就相当于每个完美匹配出现的概率之和，因而我们只需要求每个完美匹配的概率即可。 考虑只有 \(0\) 类边的情况，我们可以设 \(f_{i,T}\) 表示左部的前 \(i\) 个点匹配完后，右部点中被匹配的集合是 \(T\) 的概率，然后进行转移即可。 接下来考虑有 阅读全文