树的应用3（找树根） - 题解 - 信奥高齐

1
rc246wangjingwen1 LV 8 @ 2024-7-25 14:44:51

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

0

2023zhangjingyu1 LV 6 @ 2024-8-16 14:29:23

#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[y]=x;
}
int root=x;
while(a[root]!=0){
	root=a[root];
}
cout<<root;
return 0;

}

0

rc245zhangjiatong1 LV 6 @ 2024-7-25 15:01: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[y]=x;
	}
	int root=x;
	while(a[root]!=0){
	}
	cout<<root;
	return 0;
}

0

rc247huangyushen1 LV 8 @ 2024-7-25 15:00:40

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

0

rc244wangzixin1 LV 7 @ 2024-7-25 14:53:43

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

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