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

SparkExam20240710黄洛天0.整体总结时间安排：0-1h，+200pts，1h-4h，+0pts（expected+25pts）A，B较简单。C，D较难。排名4。Acceptable，完全不失误可以拿rnk1，所以还是挺好。D是大数据结构，不太想打（事实上做二维前缀和可以简单地拿到10pts）A.花菖蒲考虑构造完全二叉树，然后多余的1度