题意给定一个\(2n\)个点，\(m\)条边的二分图，判断完美匹配数量是否为\(1\)。\(n\le10^6\)Sol考虑加点的过程，对于一个唯一完美匹配的二分图，新增一对节点，考虑使得当前匹配并不唯一的情况。注意到新增的点有一个度数为\(1\)，则新二分图完美匹配依旧唯一，因此可以发现唯一完