#217. How many of them
How many of them
题目描述
在编号为 1 到 n 的 n 个点上构造无向简单连通图。图中不能有自环或重边。求恰好有 m 条桥的不同图的个数,答案对 1000000007 取模。
桥是删除后使图不连通的边。两个图只要边集不同就视为不同;顶点编号固定。
输入格式
一行两个整数 n、m,1≤n≤50,0≤m≤50。
输出格式
一个整数,表示图的个数模 1000000007。
示例
3 2
3
本包将作者配套的完整计数表拆为 n,m 输入对应的独立测试点;没有将调试表当作标准输出。