原题链接
题意
给你一棵无根树（无环连通无向图），有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
