利用C程序编写的语言,求有多少个边集,使得删掉边集里的边后,图里恰好有K个连通块

Problem Description
众所周知,度度熊喜欢图,尤其是联通的图。

今天,它在图上又玩出了新花样,新高度。有一张无重边的无向图, 求有多少个边集,使得删掉边集里的边后,图里恰好有K个连通块。

Input
第一行为T,表示输入数据组数。

对于每组数据,第一行三个整数N,M,K,表示N个点M条边的图。
接下来M行每行两个整数a,b,表示点a和点b之间有一条边。

1≤T≤20

1≤K≤N≤14

0≤M≤N∗(N+1)/2
1≤a,b≤N

Output
对第i组数据,输出

Case #i:

然后输出一行,仅包含一个整数,表示方法种数(对 1 000 000 009 取模) 。

Sample Input
3
1 0 1
1 1 1
1 1
3 3 2
1 2
2 3
1 3

Sample Output
Case #1:
1
Case #2:
2
Case #3:
3

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

2
c语言 求超详细注释 分模块
4
c语言程序设计-将文件内容赋到一个链表里 然后写一个增加节点的函数 将新增加的节点连到那个链表后面
2
求一用数据结构c++编写的纸牌游戏程序
0
怎么用C#写个数据库加,删除,修改,查的中间件服务
2
如何用c语言编写这个程序?
2
编写函数del(char str[])将字符串str中的小写字母删除
1
急求解决,sourceInsight到处产生备份文件及莫名其妙的删除程序文件的问题
0
C语言问题:约瑟夫环,程序出了点毛病,求大佬帮助
2
求一个c#的ftp 上传下载删除的程序源码
2
c++怎样把一个文件中的数据删除?
2
C语言,新人求助,为什么我这个程序选择修改的时候不能一对一修改,一改就把以前的全修改没了!
1
C语言的数据结构的连通图的问题,用C语言怎么编写代码去实现?
4
SD卡是什么语言编写的?可以做一个微型系统进去跑点脚本吗?
2
用管理员运行的cmd无法删除program files和其他系统文件夹下的程序
0
数列数组的增加删除修改寻找的一个问题,采用C语言的程序设计的方式怎么实现代码的编写
1
利用c语言,写出顺序列表完成基础功能()
0
序列的删除的一个做法,怎么采用C语言的程序编写的过程实现序列的删除
0
数列删除+求合的算法怎么利用C语言的程序的设计的思想是现代码的编写的呢?
1
学生成绩管理 C语言数据结构