摘要： 
题意 给定一个 \(2n\) 个点，\(m\) 条边的二分图，判断完美匹配数量是否为 \(1\)。 \(n \le 10 ^ 6\) Sol 考虑加点的过程，对于一个唯一完美匹配的二分图，新增一对节点，考虑使得当前匹配并不唯一的情况。 注意到新增的点有一个度数为 \(1\)，则新二分图完美匹配依旧唯 阅读全文
题意 给定一个 \(2n\) 个点，\(m\) 条边的二分图，判断完美匹配数量是否为 \(1\)。 \(n \le 10 ^ 6\) Sol 考虑加点的过程，对于一个唯一完美匹配的二分图，新增一对节点，考虑使得当前匹配并不唯一的情况。 注意到新增的点有一个度数为 \(1\)，则新二分图完美匹配依旧唯 阅读全文