题意: 判断在一个图(可能有重边,但是没有自环)中是否存在k个生成树,且它们的边互不相同。
分析:水题,统计一下每个节点的度,k就是所有节点的最小度。
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 3e2+5;
int t,n,m,k;
vector<int> g[N];
int main(){
cin>>t;
while(t--) {
cin>>n>>m>>k;
for(int i=1;i<=m;i++) {
int u,v;
cin>>u>>v;
g[u].push_back(v);
g[v].push_back(u);
}
int mi=2e9;
for(int i=1;i<=n;i++) mi=min(mi,(int)g[i].size());
if(mi<k) cout<<"No\n";
else cout<<"Yes\n";
for(int i=1;i<=n;i++) g[i].clear();
}
return 0;
}