编程介的小学生 2019-05-11 00:25 采纳率: 20.5%
浏览 231

利用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

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
    • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
    • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
    • ¥15 python天天向上类似问题,但没有清零
    • ¥30 3天&7天&&15天&销量如何统计同一行
    • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
    • ¥15 C#调用python代码(python带有库)
    • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
    • ¥15 vs2019中数据导出问题
    • ¥20 云服务Linux系统TCP-MSS值修改?