输入整数 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 这是一个编程题,大佬们如果有兴趣自己写了可以用样例跑一跑~