摘要： 题目链接 LOJ：https://loj.ac/problem/2290 洛谷：https://www.luogu.org/problemnew/show/P4547 Solution 首先考虑只有第一类边的情况，那么每种完美匹配一定会由$n$个边组组成，概率就是$1/2^n$，对答案贡献为$1$， 阅读全文