你是第个访问的人

微信号：xiaopiju666 手机号：18661921176

#include<bits/stdc++.h>
#define int long long
using namespace std;
vector<int>ve[100005];
int k,n;
bool flag;
int dfs(int x,int fa){
	int sum=1;
	for(auto i:ve[x]){
		if(i==fa)continue;
		sum+=dfs(i,x);
	}
	if(sum>k&&!flag){
		flag=true;
		cout<<"NO"<<endl;
	}
	if (sum == k)
		sum = 0;
	return sum;
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	int t;
	cin>>t;
	while(t--){
		cin>>n>>k;
		if (n % k != 0)
			cout << "NO" << endl;
		else {
			for (auto &i: ve)
				i.clear();
			for(int i=1;i<n;i++){
				int a,b;
				cin>>a>>b;
				ve[a].push_back(b);
				ve[b].push_back(a);
			}
			flag=false;
			dfs(1,1);
			if(!flag)cout<<"YES"<<endl;
		}
	}
	return 0;
}

游戏趋向调查问卷

^sandspiel