树的应用1（求节点数量） - 题解 - 信奥高齐

2

rc247huangyushen1 LV 8 @ 2024-7-25 14:25:29

#include<bits/stdc++.h>
using namespace std;
int a[110];
int main(){
	int n,x,y;
	cin>>n;
	for(int i=1;i<=n-1;i++) {
		cin>>x>>y;
		a[x]++;
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

1

rc245zhangjiatong1 LV 5 @ 2024-7-25 14:45:38

```#include<bits/stdc++.h>
using namespace std;
int a[110];
int main(){
	int n,x,y;
	cin>>n;
	for(int i=1;i<=n-1;i++){
		cin>>x>>y;
		a[x]++;
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}
包对

1

rc244wangzixin1 LV 5 @ 2024-7-25 14:24:31

#include<bits/stdc++.h>
using namespace std;
int a[110];
int main(){
	int n,x,y;
	cin>>n;
	for(int i=1;i<=n-1;i++){
		cin>>x>>y;
		a[x]++;
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

ID: 2294
时间: 1000ms
内存: 256MiB
难度: 1
标签: (无)
递交数: 130
已通过: 91
上传者: oigaoqi