21威海401 Goodbye, Ziyin

原题链接

题意

给你一棵无根树（无环连通无向图），有n个节点，n-1条边，问有几个节点，以它为根时整棵树是一个二叉树（根节点的的出度小于等于2，别的点的度数<=3）

思路

找一下这棵树有没有度数大于3的点，有几个点的度数小于等于2.

代码

#include<bits/stdc++.h>
using namespace std;
const int N =1e6 + 10;

int n;
int f[N];
int u, v; 

int main()
{
	cin >> n;
	for (int i = 1; i <= n - 1; i ++ )
	{
		scanf("%d%d", &u, &v); //不能用cin 
		f[u]++;
		f[v]++;
	}
	int ans = 0;
	for (int i = 1; i <= n; i ++ )
	{
		if (f[i] <= 2) ans ++;
		if (f[i] > 3)
		{
			ans = 0;
			break;
		}
	}
	cout << ans << endl;
	return 0;
}

注意点

要用scanf，cin会超时

官方题解

extension://ebkimaahhkeiplegpghijhgmlcdkeppf/pdf-viewer/web/viewer.html?file=https%3A%2F%2Fupload-file.xcpcio.com%2Fccpc%2F7th%2F2021CCPC%25E5%25A8%2581%25E6%25B5%25B7%25E6%25AD%25A3%25E5%25BC%258F%25E8%25B5%259B%25E9%25A2%2598%25E8%25A7%25A3.pdf