#P6596. How Many of Them
How Many of Them
Description
在无向连通图中,若一条边被删除后,图会分成不连通的两部分,则称该边为割边。
求满足如下条件的无向连通图的数量:
-
由 个结点构成,结点有标号。
-
割边不超过 条。
-
没有重边和自环。
答案对 取模。
Input Format
仅一行,两个整数 和 。
Output Format
一个整数,表示答案。
3 3
4
5 1
453
Hint
,。
Source: Gennady Korotkevich (tourist), ITMO University.
京公网安备 11011102002149号