完美匹配（matching）
题目描述
给定nn个点，mm条边的无向图G=(V,E)G=(V,E)，求出它的完美匹配数量对106+3106+3取模的值。
一个完美匹配可以用一个排列ϕ:V→Vϕ:V→V来表示，满足(v,ϕ(v))∈E(v,ϕ(v))∈E和ϕ(ϕ(v))=vϕ(ϕ(v))=v。
输入
输入第一行，包含两个整数n,mn,m，表示图GG的点数和边数。
接下来mm行，第i+1i+1行包含两个正整数ui,viui,vi，描述第ii条无向边。ui,viui,vi为该边两个端点的标号。
保证图中没有自环或重边。
输出
版权声明：本文为liankewei123456原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。