2025年3月16日
CodeForces 1229 E Marek and Matching
摘要： 题目大意： 有 \(2n\) 个点，其中有 \(n\) 个左边的点，有 \(n\) 个右边的点，他们之间有 \(n^2\) 条边。 每条边都有断的概率，请问断完后有完美匹配的概率是多少。 \(ans \mod 10^ 9 + 7\)。 \(n \le 7\) 解题思路： 首先求完备匹配无非就是几种做 阅读全文
posted @ 2025-03-16 00:16 positive_deviation 阅读(34) 评论(0) 推荐(0)