2019 年百度之星·程序设计大赛 - 初赛四 1006 Totori's Switching Game

题意： 判断在一个图（可能有重边,但是没有自环）中是否存在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;
}