找特定费用k的生成树
  • 板块学术版
  • 楼主tyztyztyz
  • 当前回复20
  • 已保存回复20
  • 发布时间2020/11/17 19:20
  • 上次更新2023/11/5 07:50:02
查看原帖
找特定费用k的生成树
431157
tyztyztyz楼主2020/11/17 19:20

各位大佬救救孩子TAT 题目如下:(想康康思路什么的)

输入整数 k 及 t 个无向图 G1,…,Gt。这些图的每条边的费用非 0 即 1。对每个无向图 Gi(1≤i≤t),请判断 Gi中是否拥有一棵费用为 k 的生成树;如果有,请输出 1;如果没有,请输出 0。
输入样例
2 2
4
-1 1 -1 -1
1 -1 -1 1
-1 -1 -1 0
-1 1 0 -1
3
-1 0 1
0 -1 0
1 0 -1

输出样例:
1
0
这是一个编程题,大佬们如果有兴趣自己写了可以用样例跑一跑~

2020/11/17 19:20
加载中...