完美匹配（matching）
完美匹配（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的点数和边数。接下来...
瘦瘦冬天
他的专栏
他的归档
热门文章
